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Abstract. In this paper we use Kuperberg's 3(3 webs and Khovanov's 5(3 foams to define a new 
algebra Ks, which we call the 5(3 web algebra. It is the 5(3 analogue of Khovanov's arc algebra H n . 
' We prove that Ks is a graded symmetric Frobenius algebra. Furthermore, we categorify an 

instance of g-skew Howe duality, which allows us to prove that Ks is Morita equivalent to a certain 
cyclotomic KLR-algebra. This allows us to determine the Grothendieck group Kq(Ks), to show 
that its center is isomorphic to the cohomology ring of a certain Spaltenstein variety, and to prove 
"q ■ that Ks is a graded cellular algebra. 
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1. Introduction 

In this paper, we define the analogue of Khovanov's arc algebras H n , introduced in [26]. We 
call them web algebras and denote them by Ks, where S is a sign string (string of + and — signs). 
Instead of arc diagrams, which give a diagrammatic presentation of the representation theory of 
U q (sl2), we use 5(3 webs, introduced by Kuperberg in [36]. These webs give a diagrammatic 
presentation of the representation theory of U q (s\$). Instead of sl 2 cobordisms, which Bar-Natan 
used in [U to give his formulation of Khovanov's link homology, we use Khovanov's |27l s[ 3 
foams. 

We prove the following main results regarding K s : 

(1) Ks is a graded symmetric Frobenius algebra (Theorem I3.0.241 i. 

(2) We give an explicit degree preserving algebra isomorphism between the cohomology ring 
of the Spaltenstein variety X* and Ks, where A and fi are two weights determined by S 
(Theorem g23J. 

(3) Let Vs := V S1 <8> • • • <8> V Sn , where V+ is the basic U q (sls) representation and V- its dual. 
Kuperberg 11361 proved that Ws, the space of sl 3 webs whose boundary is determined by 
S, is isomorphic to Inv Uq ( si3 )(V s ), the space of invariant tensors in Vs. 

Choose an arbitrary k E N and let n = 3k. By g-skew Howe duality, which we will 
explain at the beginning of Section [5J we know that 

s 

Here Vr 3 k\ denotes the irreducible U q (sl n ) -module with highest weight (3 fe ). The direct 
sum on the right-hand side is taken over all enhanced sign sequences of length n, which 
are in bijective correspondence to the semi-standard Young tableaux with k rows and 3 
columns. 

In Section \5\ we categorify this result. Let Rr$k-\ be the cyclotomic Khovanov-Lauda- 
Rouquier algebra (cyclotomic KLR algebra for short) with highest weight (3 fc ). Brundan 
and Kleshchev H (see also (H, (3S|, IH and 121) proved that 

K (R {3 k r pmod gI ) = V ( g fc) , 

where the latter is the integral form of Vr 3 k\. 

We prove (Proposition 15.3.71 ) that there exists an exact degree preserving categorical 
U(s\ n ) -action on 

AVmod gr , 
s 

where U(s\ n ) is Khovanov and Lauda's diagrammatic categorification of U(st n ). This 
categorical action can be restricted to 

(J) K s -pmod gT . 

s 
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By a general result due to Rouquier [1511 . which we recall in Proposition l2.3.15l we get 



(1.0.1) i^ (3 fc ) -pmod gr = (J) K 5 -pmod gr . 

s 

(4) In particular, this proves that the split Grothendieck groups of both categories are isomor- 
phic (Corollary I5.3.91 ). It follows that we have 

K (K s -pmod gr ) 9* W§, 

for any S. Again, the superscript Z denotes the integral form. 

(5) As proved in Corollary 15 .3 .91 ), the equivalence in (11.0. It implies that Rr 3 k\ and S Kg are 
Morita equivalent (Proposition l5.3.10l . i.e. we have 

(1.0.2) .R( 3 fc)-mod gr = ^J-^ K s -mod gT . 

s 

(6) In Corollary 15.3.131 we show that (II ,0.2b implies that Kg is a graded cellular algebra, for 
any S. 

(7) We show that the graded indecomposable projective /^-modules correspond to the dual 
canonical basis elements in Inv(Vs) (Theorem |5.3.22t . 

The first result is easy to prove and similar to the case for H n . Some of the other results are much 
harder to prove for Kg than their analogues are for H n (e.g. see Remark 15 .3 . 1 6b . In order to prove 
the second and the last result, we introduce a "new trick": we use a deformation of Ks, called 
Gs- This deformation is induced by Gornik's [1211 deformation of Khovanov's original sl 3 foam 
relations. One big difference between Gs and Ks is that the former algebra is filtered whereas the 
latter is graded. As a matter of fact, K s is the associated graded algebra of Gs- The usefulness 
of G s relies on the fact that G s is semisimple as an algebra, i.e. forgetting the filtration (see 
Proposition l3.0.28t . 

Let us explain the connection to existing work in the literature. There are two diagrammatic ap- 
proaches which give sl 3 link homologies: there is Khovanov's original approach using foams E71 
and there is Webster's approach using a generalization of the cyclotomic KLR-algebras ||59l[60ll . 
In Proposition 4.4 in [|60]|, Webster proved that both link homologies are isomorphic, but the proof 
is quite sophisticated and relies on Mazorchuk and Stroppel's approach to link homology using 
functors and natural transformations on certain blocks of category O f46j. Our results in this paper 
might help to give an elementary and direct proof that Khovanov and Webster's st 3 link homologies 
are isomorphic. 

As we explain in more detail below, it should not be too hard to generalize our results in this 
paper to the case for si n , with n > 2, using matrix factorizations instead of foams. This could be 
helpful to show that Webster's sl n link homology is isomorphic to Khovanov and Rozansky's link 
homology [l34l . For n > 4, Webster has conjectured this result to hold, but he has not proved it 
(see his remarks below Proposition 4.4 in fl60l ). 

Let us sketch the definition of the sl„ web algebras, for n > 3. For any string S = (s±, . . . ,s m ), 
such that 1 < Si < n — 1, one can define a web space Wg. In a forthcoming paper [|T2l . 
Cautis, Kamnitzer and Morrison show how to define Wg in terms of generators and relations. 
Fontaine ||T6l has constructed an si n web basis Bg of Wg which generalizes Kuperberg's [|36l ba- 
sis of non-elliptic sl 3 webs (Kuperberg's basis is recalled in Subsection 12. It . To any w E Bg one 
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can associate the colored Khovanov-Rozansky matrix factorization M w , as defined by Wu lf62l and 
Yonezawa ll63l . For any u,v E Bg, one can then define 

'■— Ext(M u , M v ). 

The multiplication in 

Ks := uK n v 

is induced by the composition of homomorphisms of matrix factorizations. Proving the analogues 
of the results in this paper for n > 3 should be doable, but only after working one's way through a 
substantial amount of technicalities that are beyond the scope of this paper. Note that for SI3, the 
definition using matrix factorizations indeed gives an algebra isomorphic to A's, as follows from 
the equivalence between matrix factorizations and foams for sl 3 proved in ||43~1 . 

Another question is how A5-pmod gr is related to (a subcategory of) i?s-mod gr , where Rs is 
Webster's [1591 generalization of the cyclotomic KLR-algebra which categorifies Vs. In the latest 
version of 11591 , Webster has added a section (Section 4.3) on the categorification of skew Howe 
duality within his framework of generalized cyclotomic KLR-algebras. 

In IfTTl . Fontaine, Kamnitzer and Kuperberg study spiders using an algebro-geometric approach. 
For sl 3 these spiders are exactly the webs in our paper. Given a sign string S, the Satake fiber F(S), 

denoted F( A ) in IfTTll , is isomorphic to the Spaltenstein variety mentioned above. Here, we 
point out the difference in these notations that otherwise might confuse the reader: the A in IfTTl is 
equal to /x in our paper, which is also equivalent to S. Given a web w with boundary corresponding 
to S, Fontaine, Kamnitzer and Kuperberg also define a variety Q(D(w)), called the web variety. 
One obvious question is the following (asked to us by Kamnitzer): 

Question 1.0.1. For any two basis webs u, v G B s , does there exist a degree preserving algebra 
isomorphism 

H*(Q(D(u))) ® F(S) H*(Q(D(v))) * U K V 1 

Here 

K s = U K V 

is the decomposition of K s in Section [3] and the product on 

H*{Q{D{u)))® ns) H*{Q{D{v))) 

U,v£Bg 

is given by convolution. 

If the answer to this question is affirmative, then that would be the 3I3 analogue of the result, due 
to Stroppel and Webster [1551 . relating H n to the intersection cohomology of the (n, n) -Springer 
fiber. Our Theorem 14.2.3 l is a first step towards proving Kamnitzer's conjecture. We also note that, 
in ||28l , Khovanov showed that the center of H n is isomorphic to the ordinary cohomology of the 
(n, n) -Springer fiber, before Stroppel and Webster proved the more general result. 



This paper is organized as follows: 
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(1) In Section [2l we recall the definitions and some fundamental properties of webs, foams 
and categorified quantum algebras and their categorical representations. The reader who 
already knows all this material well enough can just leaf through it, in order to under- 
stand our notations and conventions. Other readers might perhaps find it helpful as a brief 
introduction to the rapidly growing literature on categori fixation, although it is far from 
self-contained. 

(2) In Section [3j we define K s and prove the first of our aforementioned main results. 

(3) In Section HI we first study the relation between column strict tableaux and webs with 
flows. Using this relation, we prove our second main result. 

(4) In Section [51 we explain Howe duality in our context and categorify the case relevant to 
this paper. This leads to the other main results. 

(5) Sections [4] and [5] are largely independent of each other. However, the proof of Theo- 
rem [433] requires Propo sition 15 . 3 . 1 01 and the proof of Propo sition 15 . 3 . 1 9l which is a key 
ingredient for the proof of Theorem 15.3.221 requires Lemma 14 .2.21 

(6) In Appendix [A] we collect some technical facts from the literature on filtered algebras, 
filtered modules and their associated graded counterparts. These are needed at various 
places in the paper. 



2.1. Webs. In 11361 . Kuperberg describes the representation theory of f/ g (sl 3 ) using oriented triva- 
lent graphs, possibly with boundary, called webs. Boundaries of webs consist of univalent vertices 
(the ends of oriented edges), which we will usually put on a horizontal line (or various horizontal 
lines), e.g.: 



We say that a web has n free strands if the number of non-trivalent vertices is exactly n. In this 
way, the boundary of a web can be identified with a sign string S = (s\, . . . , s n ), with = ±, 
such that upward oriented boundary edges get a "+" and downward oriented boundary edges a 
"— " sign. Webs without boundary are called closed webs. 

Any web can be obtained from the following elementary webs by gluing and disjoint union: 



Fixing a boundary S, we can form the C(g)-vector space Ws, spanned by all webs with boundary 
S, modulo the following set of local relations (due to Kuperberg 11361 ): 



2. Basic definitions and background 



(2.1.1) 




(2.1.2) 




(2.1.3) 



(2.1.4) 




[3] 
[2] 



(2.1.5) 
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Recall that 



q — q 



q a-l _|_ q a~3 _|_ 



g-g 

denotes the quantum integer. 

By a slight abuse of jargon, we will call all elements of Ws webs. From relations (12. 1.3b . 
(12.1.41) and (12.1.51) it follows that any element in Ws is a linear combination of webs with the same 
boundary and without circles, digons or squares. These are called non-elliptic webs. As a matter 
of fact, the non-elliptic webs form a basis of Ws, which we call B s . Therefore, in this paper we 
will simply call them basis webs. 

Let Wg be the free Z[g, g~ x ] submodule of Ws generated by B$. We call this the integral form 
of the web space. 



Following Brundan and Stroppel's [9 1 notation for arc diagrams, we will write w* to denote the 
web obtained by reflecting a given web w horizontally and reversing all orientations: 





(2.1.6) 

By uv*, we mean the planar diagram containing the disjoint union of u and v*, where u lies 
vertically above v*: 

v y ' 



(2.1.7) 

By v*u, we shall mean the closed web obtained by gluing v* on top of u, when such a construction 
is possible (i.e. the number of free strands and orientations on the strands match): 




(2.1.8) 

In the same vein, by t^tiii^^ we denote the following web: 




(2.1.9) 

To make the connection with the representation theory of U q (sl 3 ), we recall that a sign string 
S — (si, . . . , s n ) corresponds to 

v s = V Sl ®---®V Sn , 



where V + is the fundamental representation and V- its dual. The latter is also isomorphic to 
V + A V+, a fact which we will need later on. Both V + and V- have dimension three. Khovanov and 
Kuperberg If2"9l use a particular basis for V + , denoted {ef, e^, }, and also one for VL, denoted 
{e]~, e%, }. In this interpretation, webs correspond to intertwiners and 

W s = lnv(V s ). 

Therefore, the elements of B s give a basis of Inv(Vs). However, this basis is not equal to the usual 
tensor basis. In Theorem 2 of [1291 , Kuperberg and Khovanov prove an important result concerning 
the change of basis matrix, which we will reproduce in Theorem |2.1.5[ 

Kuperberg showed in 1136*11 (see also 11291 ) that basis webs are indexed by closed weight lattice 
paths in the dominant Weyl chamber of s[ 3 . It is well-known that any path in the 5^-weight 
lattice can be presented by a pair consisting of a sign string S = (si, . . . , s n ) and a state string 
J = (ji, . . . ,j n ), with ji G {— 1, 0, 1} for all 1 < i < n. Given a pair (S, J) representing a closed 
dominant path, a unique basis web (up to isotopy) is determined by a set of inductive rules called 
the growth algorithm. We briefly recall the algorithm as described in [|29l . In fact, the algorithm 
can be applied to any path, but in this paper we will only use it for closed dominant paths. 

Definition 2.1.1. (The Growth Algorithm) Given (S 1 , J), a web Wj is recursively generated by 
the following rules: 

(1) Initially, the web consists of n parallel strands whose orientations are given by the sign 
string. If Si = +, then the z-th strand is oriented upwards; if Sj = — , it is oriented 
downwards. 

(2) The algorithm builds the web downwards. Suppose we have already applied the algorithm 
k — 1 times. For the k-th step, do the following. If the bottom boundary string contains a 
neighboring pair of edges matching the top of one of the following webs (called H, arc and 
Y respectively), then glue the corresponding H, arc or Y to the relevant bottom boundary 
edges: 



Figure 1 . Top strands have different signs. 




Figure 2. Top strands have same sign. 

1 , o o , , -1 




1 -1 



These rules apply for any compatible orientation of the edges in the webs. Therefore, we have 
drawn them without any specific orientations. Below, whenever we write down an equation in- 
volving webs without orientations, we mean that the equation holds for all possible orientations. 
For future use, we will call the rules above the H, arc and Y-rule. The growth algorithm stops if no 
further rules can be applied. 
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If (S, J) represents a closed dominant path, then the growth algorithm produces a basis web. 

For example, the growth algorithm converts S = (H 1 h and J = (1,1,0, 0, —1, 0, — 1) 

into the following basis web: 



(2.1.10) 




In addition, the growth algorithm has an inverse, called the minimal cut path algorithm ll2~9~ll . 
which we will not use in this paper. 

Following Khovanov and Kuperberg in ||29ll , we define a flow f on a web w to be an oriented 
subgraph that contains exactly two of the three edges incident to each trivalent vertex. The con- 
nected components of the flow are called the flow lines. The orientation of the flow lines need not 
agree with the orientation of w. Note that if w is closed, then each flow line is a closed cycle. 
At the boundary, the flow lines can be represented by a state string J. By convention, at the i-th 
boundary edge, we set ji = +1 if the flow line is oriented upward, ji = — 1 if the flow line is 
oriented downward and ji = there is no flow line. The same convention determines a state for 
each edge of w. 

Remark 2.1.2. Every flow determines a unique 3-coloring of w, with colors —1, 0, 1, satisfying the 
property that, for any trivalent vertex of w, the colors of the three incident edges are all distinct. 
These colorings are called admissible in rt2TTl . 

Conversely, any such 3-coloring determines a unique flow on w. This correspondence deter- 
mines a bijection between flows and admissible 3-colorings on w. 

This remark will be important in Section [5] 

We will also say that any flow / that is compatible with a given state string J on the boundary 

of w extends J. 

Given a web with a flow, denoted Wf, Khovanov and Kuperberg [29] attribute a weight to each 
trivalent vertex and each arc in wj, as in Figures 12.1.1 H and 12.1.121 The total weight of Wf is by 
definition the sum of the weights at all trivalent vertices and arcs. 




wt=0 wt=0 wt=0 wt=-l wt=-l wt=-l 



(2.1.11) 




(2.1.12) wt=0 wt=-l wt=-2 wt=0 wt=-l wt=-2 
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For example, the following web has weight —3: 



(2.1.13) 




We can extend the table in (12.1.1 II) and (12.1.121) to calculate weights determined by flows on if's, 
so that it becomes easier to compute the weight of Wf when w is expressed using the growth 
algorithm (Def. l2~XTT) . 

Definition 2.1.3. ||29l (Canonical Flows on Basis Webs) Given a basis web w expressed using 
the growth algorithm. We define the canonical flow on w by the following rules: 




wt=0 wt=0 wt=0 wt=0 




(2.1.14) wt=0 wt=0 wt=0 

The canonical flow does not depend on the particular instance of the growth algorithm that we have 
chosen to obtain w. 

Observe that the definition of the canonical flows imply the following lemma. 
Lemma 2.1.4. A basis web with the canonical flow has weight zero. 
Given (S, J), let 

e s j := e£ ® • ■ -®e s ". 

Khovanov and Kuperberg prove the following theorem (Theorem 2 in 11291 ), which will be impor- 
tant for us in Section |5] 

Theorem 2.1.5 (Khovanov-Kuperberg). Given (S, J), we have 

j'<j 

for some coefficients c(S, J, J') G N[q, q~ 1 }, where the state strings J and J' are ordered lexico- 
graphically. 

Remark 2.1.6. Khovanov and Kuperberg If29l show that B s is not equal to the dual canonical basis 
of Ws- This follows from the fact that c(S,J,J') g _1 N[g _1 ] in general. In their Section 8, they 
give explicit counter-examples of elements w E Bs which admit non-canonical weight zero flows. 
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2.2. Foams. In this subsection we review the category Foam 3 of sl3-foams introduced by Kho- 
vanov in ll27l . As a matter of fact, we will also need a deformation of Khovanov's original cate- 
gory, due to Gornik [ ]2~T| in the context of matrix factorizations, and studied in [|42l in the context 
of foams. Therefore, we introduce a parameter c G C in Foarrig, just as in [|42l . such that we get 
Khovanov's original category for c = and, for any c ^ 0, the category Foarrig is isomorphic to 
Gomik's deformation (his original deformation was for c = 1). A big difference between these 
two specializations is that Foarrig is graded for c = and filtered for any c ^ 0. In fact, for any 
c ^ 0, the associated graded category of Foarrig is isomorphic to Foamij. 

We recall the following definitions as they appear in |]42|. We note that the diagrams accompa- 
nying these definitions are taken, also, from [|42~1 . 

A pre-foam is a cobordism with singular arcs between two webs. A singular arc in a pre-foam 
U is the set of points of U which have a neighborhood homeomorphic to the letter Y times an 
interval. Note that singular arcs are disjoint. Interpreted as morphisms, we read pre-foams from 
bottom to top by convention. Thus, pre-foam composition consists of placing one pre-foam on top 
of the other. The orientation of the singular arcs is, by convention, as in the diagrams below (called 
the zip and the unzip respectively): 



We allow pre-foams to have dots that can move freely about the facet on which they belong, but 
we do not allow dot to cross singular arcs. 

By a foam, we mean a formal C-linear combination of isotopy classes of pre-foams modulo the 
ideal generated by the set of relations t = (3D, NC, S, 6) and the closure relation, as described 
below. 



(3D) 



(NC) 



^7 



(S) 



o. 



(6) 




1, (a, /3,5) 
-1, (a, /3,5) 
0, else. 



(1, 2, 0) or a cyclic permutation, 
(2, 1, 0) or a cyclic permutation, 



The closure relation: any C-linear combination of foams, with the same boundary, 
is equal to zero if and only if any way of capping off these foams with a common 
foam yields a C-linear combination of closed foams whose evaluation is zero. 
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The relations in £ imply the following identities (for detailed proofs see [|27l ). 



(Bamboo) 



(RD) 



© 



(Bubble) 



(DR) 




(SqR) 





(Dot Migration) 



















+ 






+ 







Definition 2.2.1. For any c £ C, let Foanig be the category whose objects are webs T lying inside 
a horizontal strip in IR 2 , which is bounded by the lines y — 0, 1 containing the boundary points of 
T. The morphisms of Foanig are C-linear combinations of foams lying inside the horizontal strip 
bounded by y = 0, 1 times the unit interval. We require that the vertical boundary of each foam is 
a set (possibly empty) of vertical lines. 

The q-grading of a foam U is defined as 

q(U) := X (dU)-2 X (U)+2d + b, 

where \ denotes the Euler characteristic, d is the number of dots on U and b is the number of 
vertical boundary components. This makes Foanig into a graded category. For any c ^ 0, this 
makes Foarcig into a filtered category, whose associated graded category is isomorphic to Foam 



3- 



n 



Definition 2.2.2. 11271 (Foam Homology) Given a web w the foam homology of w is the complex 
vector space, T°{w), spanned by all foams 

U : 0-» w 

in Foamlj. 

The complex vector space JF c (w) is filtered/graded by the g-grading on foams and has rank (w), 
where (w) is the Kuperberg bracket computed recursively by the rules: 

--[3](w), 

= [2]<- 




The relations above correspond to the decomposition of .F c (w) into direct summands. The idem- 
potents corresponding to these direct summands are the terms on the r.h.s. of the relations (NC), 
(DR) and (SqR), respectively. For any c / 0, the complex vector space JR c (w) is filtered and its 
associated graded vector space is JF°(w). See E61I421 for details. 

Remark 2.2.3. Given u, v G B$, the observations above and Theorem 12. 1 .5 1 show that there exists 
a homogeneous basis of ^{vfv) parametrized by the flows on u*v. We have, in fact, constructed 
such a basis, but it is not unique. There is also no "preferred choice", unless one requires the 
basis to have other nice properties, e.g. in the si 2 case, Brundan and Stroppel prove that there is a 
cellular basis of H n . The construction of a "good" basis of the sl 3 web algebra K s (and similarly 
for Gornik's deformation G$) is still work in progress and will, hopefully, be the contents of a 
subsequent paper. Although we do not need such a basis in this paper, it is important that the 
reader keep this remark in mind while reading Section |5] 

2.3. Quantum 2-algebras. 

2.3.1. The quantum general and special linear algebras. First we recall the quantum general and 
special linear algebras. Most parts in this section are copied from section two and three in [|4T|. 
Note that, in contrast to 11411 . we work over C(q) instead of Q(q). 

The gl„-weight lattice is isomorphic to Z™. Let e» = (0, . . . , 1, . . . , 0) £ Z n , with 1 being on the 
i-th coordinate, and a- L = €{ — e i+ \ = (0, . . . , 1, —1, . . . , 0) G Z™, for % — 1, . . . , n — 1. Recall that 
the Euclidean inner product on Z n is defined by (ej, €j) = Sij. 

Definition 2.3.1. For n G N>i the quantum general linear algebra U g (gl„) is the associative unital 
(C(g)-algebra generated by Ki and K^ 1 , for 1, . . . , n, and E ±i , for i — 1, . . . , n — 1, subject to the 
relations 

KiKj = KjKi, KiK- 1 = K~ l Ki = 1, 
KiK~\ - Kr x K i+l 

TP TP TP TP A l +! 1 + 

q — q- 1 

B^ i E ±j -(q + q- 1 )E ±i E ±j E ±i + E ±j £^ i = 7 if \i - j\ = 1, 
E±iE±j — E±jE±i = 0, else. 

Definition 2.3.2. For n G N>i the quantum special linear algebra XJ q (sl n ) C XJ q (gl n ) is the unital 
C(g)-subalgebra generated by KiK~+ x and E ±i , for i — 1, . . . , n — 1. 
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Recall that the U g (sl n )- weight lattice is isomorphic to Z n \ Suppose that V is a U 5 (0[ n ) -weight 
representation with weights A = (Ai, . . . , A n ) G Z™, i.e. 

v = Q)v x , 

x 

and acts as multiplication by q Xi on V\. Then 1/ is also a U g (sl n ) -weight representation with 
weights A = (Ax, . . . , A n _i) G Z™" 1 such that Xj = Xj — X j+1 for j — 1, . . . , n — 1. 

Conversely, given a U,j(sl n )- weight representation with weights /i = (/ii, . . . ,/i n _i), there is 
not a unique choice of U^rjLj-action on V. We can fix this by choosing the action of K\ ■ ■ ■ K n . 
In terms of weights, this corresponds to the observation that, for any deZ, the equations 

(2.3.1) Ai - A i+ i = /ii, 

n 

(2.3.2) ^2\ i = d 

i=l 

determine A = (Ai, . . . , A n ) uniquely, if there exists a solution to (12.3.11 ) and (12.3.21) at all. To fix 
notation, we define the map 4> n ^'- Z"" 1 — > Z n U {*} by 

0m(aO = A, 

if (12.3.11) and (12.3.21 ) have a solution, and we put 4> n ,d(fJ>) = * otherwise. 

Note that U g ($j[ n ) and U q (sl n ) are both Hopf algebras, which implies that the tensor product of 
two of their representations is a representation again. 

Both U q (gl n ) and XJ g (sl n ) have plenty of non- weight representations, but we won't discuss 
them in the paper. Therefore we can restrict our attention to the Beilinson-Lusztig-MacPherson $2% 
idempotent version of these quantum groups, denoted U(gl re ) and U(sl n ) respectively. To under- 
stand their definition, recall that Ki acts as q Xi on the A-weight space of any weight representation. 
For each A G Z n adjoin an idempotent 1a to XJ q (gl n ) and add the relations 



1a1„ 


= 8x,vl\, 


E±il\ 


= ^x±UiE±i 




= g Al i A . 



Definition 2.3.3. The idempotented quantum general linear algebra is defined by 

u(flU = 1aU 9 ( s uv 

A,/iSZ" 

Let 7 = {1, 2, . . . , n — 1}. In the sequel we use signed sequences i = (a\ii, . . . , a m i m ), for any 
m G N, a j ; G {±1} and ij G /. The set of signed sequences we denote SiSeq. 
For such an i = (a±ii, . . . , a n -ii n -i) we define 

E[ '■— E ai i x ■ ■ ■ E an _ 1 i n _ 1 

and we define i A G Z n to be the n-tuple such that 

Eilfj, = ln+i^Ei. 
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Similarly, for XJ q (sl n ), adjoin an idempotent 1 M for each fi £ Z n 1 and add the relations 

E ±i l ll = l /1 ±a i E± i , with oti = a. - a i+1 , 
K K~ l 1 — n w 1 

Definition 2.3.4. The idempotented quantum special linear algebra is defined by 

U(*ln)= lA(sln)l,. 

Note that U(fjt n ) and U(s[ n ) are both non-unital algebras, because their units would have to be 
equal to the infinite sum of all their idempotents. Furthermore, the only U g (jj[ n ) and XJ q (sl n )- 
representations which factor through U(0l„) and XJ(si n ) respectively are the weight representa- 
tions. Finally, note that there is no embedding of U(sl n ) into U(gl n ), because there is no embed- 
ding of the s[„-weights into the g[ n -weights. 

Finally, recall the integral forms of these quantum algebras. For each % = 1, . . . , n — 1 and each 
a £ N, define the divided power 

p (a) ._ 

' - w 

Definition 2.3.5. Let U z (0l n ) C U(st re ) and U z (s[ n ) c U(sl„) be the Zfg,^ 1 ] subalgebras 
generated by the divided powers E±}l\. 

2.3.2. The q-Schur algebra. Let d £ N and let V be the natural n-dimensional representation of 
U,(fl[ n ). Define 

n 

A(n, d) = {A £ N n | ^ Ai = d} and 

i=l 

A+(n, d) = {A £ A(n, d) | d > Ai > A 2 > ■ ■ ■ > A n > 0}. 
Recall that the weights in V s " 1 are precisely the elements of A(n, d), and that the highest weights 
are the elements of A + (n, d). The highest weights correspond exactly to the irreducibles V\ that 
show up in the decomposition of V® d . 

We can define the g-Schur algebra as follows: 

Definition 2.3.6. The q-Schur algebra S q (n, d) is the image of the representation ip n d defined by 

^:U g ( S lJ^End c (^ d ). 

For A £ A + (n,d), the U^jjLj-action on V\ factors through the projection ip nt d- U 9 ($LJ — > 
S q (n, d). This way we obtain all irreducible representations of S q (n, d). Note that this also implies 
that all representations of S q (n, d) have a weight decomposition. As a matter of fact, it is well- 
known that 

S q (n,d)^ 11 Endc04). 

AeA+(M) 

Therefore S q (n, d) is a finite-dimensional semi-simple unital algebra and its dimension is equal to 

£ w-C 1 "^- 1 ). 

AeA+(n,d) V J 
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Since V® d is a weight representation, ^ gives rise to a homomorphism \J(gl n ) — > S g (n, d), for 
which we use the same notation. This map is still surjective and Doty and Giaquinto, in Theorem 
2.4 of lfT5l . showed that the kernel of ip Ut d is equal to the ideal generated by all idempotents 1a such 
that A £ A(n, d). Clearly the kernel of i\) n ^ is isomorphic to S q (n, d). By the above observations, 
we see that S g (n,d) has a Serre presentation. As a matter of fact, by Corollary 4.3.2 in [fT4l . 
this presentation is simpler than that of ~U(gl n ): one does not need to impose the last two Serre 
relations, involving cubical terms, because they are implied by the other relations and the finite 
dimensionality. 

Lemma 2.3.7. S q (n, d) is isomorphic to the associative unital C(g) -algebra generated by 1\, for 
A G A(n, d), and E±i, for i — 1, . . . , n — 1, subject to the relations 



(2.3.3) 




= <5a, m 1a, 


(2.3.4) 


E i* 


= 1, 




AeA(n.,d) 




(2.3.5) 


E±il\ 


= l\±a i E± i , with ati 


(2.3.6) 


EiE_j — E_jEi 





= €i- e i+1 = (0, . . . , 1, -1, . . . ,0), 



\£A(n,d) 



We use the convention that 1^X1\ = 0, if \i or A is not contained in A(n, d). Again [a] denotes the 
q-integer from before. 

Although there is no embedding of U(s( n ) into U(g( n ), the projection 

^n,d- U <?(0^) ->■ S q {n,d) 
can be restricted to XJ q (sl n ) and is still surjective. This gives rise to the surjection 

ijj n>d : U(s[ n ) -»■ S q (n,d), 

defined by 

(2.3.7) ^n,d{E±il\) = E± i l (t>ndW , 

where <f) n d was defined below equations (12.3.11) and (12.3.21) . By convention we put 1* = 0. 

Just for completeness, let us also recall the integral form of the g-Schur algebra. 

Definition 2.3.8. Define S^(n,d) c S q (n,d) to be the subalgebra generated by the 

divided powers E±] 1 A . 

2.3.3. The general and special quantum 2-algebras. We note that a lot of this section is copied 
from [|4D . The reader can find even more details there. 

Let U(sl n ) be Khovanov and Lauda's OTTl diagrammatic categorification of U(sl n ). In PTI 
it was shown that there is a quotient 2-category of U(sl n ), denoted S(n, n), which categorifies 

S q (n,n). 

We recall the definition of these categorified quantum algebras and some notions from above. 
As before, let I = {1, 2, . . . , n — 1}. Again, we use signed sequences i = (atiix, . . . , a m i m ), 
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for any m G N, <x, G {±1} and ij G /, and the set of signed sequences is denoted SiSeq. For 
i = (axk, • • • , a m i m ) G SiSeq we define i A := ai(ii) A H h a m (z m ) A , where 

(g A = (0,0,. ..,1,-1,0. ..,o), 

such that the vector starts with ij — 1 and ends with k—l — ij zeros. We also define the symmetric 
Z-valued bilinear form on C[J] by i ■ i = 2, i ■ (i + 1) = — 1 and i ■ j — 0, for |i — > 1. Recall 
that Xi = Xi - X i+1 . 

We first recall the definition, given in BP . of the 2-category which conjecturally categorifies 
\J(gl n ). It is a straightforward adaptation of Khovanov and Lauda's U(sl n ). 

Definition 2.3.9. U(gl n ) is an additive C-linear 2-category. The 2-category U(gl n ) consists of 

• Objects: A G Z n . 

The hom-category U(gl n )(X, A') between two objects A, A' is an additive C-linear category con- 
sisting of: 

• Objects3ofW( [ n )(A,A') : a 1-morphism in U(gl n ) from A to A' is a formal finite direct sum 
of 1-morphisms 

£ L l x {t} = ly£il x {t} := £ aih ■ ■■£ amim lx{t} 

for any t G Z and signed sequence i G SiSeq such that A' = A + i A and A, A' G Z n . 

• Morphisms of U(gl n )(X, A'): for 1-morphisms £il\{t} and £jlx{t'} in U(gl n ), the horn 
sets U(gl n )(£il\{t}, £jl\{t'}) of U(gl n )(X, X') are graded C-vector spaces given by linear 
combinations of degree t — t' diagrams, modulo certain relations, built from composites of: 

(i) Degree zero identity 2-morphisms \ x for each 1-morphism x in U(gl n ); the identity 
2-morphisms le +i x x {t} and l £ %lx {t}, for i G /, are represented graphically by 



A + «a/\A A — «a n/ A 



deg deg 

for any A + ?a 6 Z" and any A — i\ G Z n , respectively. 

More generally, for a signed sequence i = (aiii, «2«2, • • • amim), the identity lf,i A {t} 
2-morphism is represented as 



A +i. 



l\ 12 



where the strand labeled ik is oriented up if a^ = + and oriented down if at = —■ We 
will often place labels with no sign on the side of a strand and omit the labels at the 
top and bottom. The signs can be recovered from the orientations on the strands. 



refer to objects of the category U(gl n )(X, A') as 1-morphisms of U(gl n ). Likewise, the morphisms of 
Z//(g[„)(A, A') are called 2-morphisms in U(gl n ). 
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(ii) Recall that — ■ — is the bilinear form from above. For each A 6 Z" the 2-morphisms 



lltftCttlillla 


• 

i 

2, A 




t,A 


K7I 
/\ . . , 

*J,A 


\/ 

«J>A 


2-morphism: 


(1 

A+ia/\ A 
i 


A\ 
( 


/A+i A 
i 

i 


/ \- 


i 3 


Degree: 


i ■ i 


i ■ % 


-i-j 


-i-j 




Notation: 




^A,A 


. . 

J, A 




2-morphism: 


i 


i 




A> 


Degree: 


1-Ai 


1 + X 


1 + A, 





• Biadjointness and cyclicity: 

(i) l A +i A ^+ilA and l x £^il\+i A are biadjoint, up to grading shifts: 




(iii) All 2-morphisms are cyclic with respect to the above biadjoint structure. This is en- 
sured by the relations (12.3. 10b , and, for arbitrary i, j, the relations 



3 i 3 i 



(2.3.11) 




Note that we can take either the first or the last diagram above as the definition of the 
up-side-down crossing. The cyclic condition on 2-morphisms, expressed by (12.3.101 ) 
and (12.3.1 II) . ensures that diagrams related by isotopy represent the same 2-morphism 
mU(gl n ). 
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It will be convenient to introduce degree zero 2-morphisms: 



(2.3.12) 



7 





(2.3.13) 




where the second equality in (12.3.121) and (12.3.131 ) follow from (12.3.1 II) . 
(iv) All dotted bubbles of negative degree are zero. That is, 



(2.3.14) 



iz^r^A = 0, if m < Xi — 1, 



j x (^\a = 0, if m < -Xi - 1 



for all m G Z + , where a dot carrying a label m denotes the m-fold iterated vertical 
composite of a or y depending on the orientation. A dotted bubble of degree zero 

equals ±1: 



(2.3.15) */0"a 



l) Xi +\ forA,>l, 



O 

111 



-l)** 1-1 , forA,<-l. 



(v) For the following relations we employ the convention that all summations are increas- 
ing, so that a summation of the form 5^7=o * s zero if m < 0. 





/ -A. I- 


(2.3.16) 


A = - J^A 




/=0 « 



Ai-1+/ 




9=0 -Ai-l+g 1 



(2.3.17) A/\\/A 



(2.3.18) 



Ai-l / 



- Yl A vJ> and A ^ A 



/=0 3=0 /-5^ A »- 1+ f 



/=0 g=0 /-^Ai-l+fl 



for all A G Z n (see (12.3.121) and (12.3.131) for the definition of sideways crossings). 
Notice that for some values of A the dotted bubbles appearing above have negative 



labels. A composite of |. or y_ with itself a negative number of times does not 

make sense. These dotted bubbles with negative labels, called fake bubbles, are formal 
symbols inductively defined by the equation 



v-A<-l 



\A is- — A 

-Ai-1+1 -Ai-l+r 
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'0? 

A-1 



0r+ 

Ai-l+r 



and the additional condition 



and 



-1) 



Aj+1 — 1 



if A,- = 0. 



Although the labels are negative for fake bubbles, one can check that the overall de- 
gree of each fake bubble is still positive, so that these fake bubbles do not violate the 
positivity of dotted bubble axiom. The above equation, called the infinite Grassman- 
nian relation, remains valid even in high degree when most of the bubbles involved are 
not fake bubbles, 
(vi) NilHecke relations: 



(2.3.19) 



)a = 0, 




(2.3.20) 



For % ^ j: 



(2.3.21) 



(i) Fori ^ j: 



AAA 






\ = A va and 



(2.3.22) 



/\/\A, 
j 



(i-j) (/\/M-a/U , ifi-j 



if i • J = 0, 



Notice that (i — j) is just a sign, which takes into account the standard orientation of 
the Dynkin diagram. 




(iii) For i • j — — 1: 



(2.3.25) 











A — ' 


XI 








Nj i 


i 





a = (i - A A a 



• The additive, linear composition functor W(gt n )(A, A') x W(gl,„)(A', A") — >■ W(gl,„)(A, A") 
is given on 1-morphisms of U(gl n ) by 

(2.3.26) x £/l A {*} ^ %1a{* + t'} 

for i A = A — A', and on 2-morphisms of W(gl n ) by juxtaposition of diagrams, e.g. 



A 



This concludes the definition of U(gl n ). 

Note that for two 1-morphisms x and y in U(gl n ) the 2-hom-space Ho%( gln ) (x, y) only contains 
2-morphisms of degree zero and is therefore finite-dimensional. Following Khovanov and Lauda 
we introduce the graded 2-hom-space 






HOM w(0 yO,y) = 0Ho% (8ln) (x{i},?/), 



which is infinite-dimensional. We also define the 2-category W(gl n )* which has the same objects 
and 1-morphisms as W(g[ n ), but for two 1-morphisms x and y the vector space of 2-morphisms is 
defined by 



(2.3.27) 



U(al n )*(x,y) =ROM u{BlJ {x,y). 



Note that U(sl n ) is defined just as U(gl n ), but labeling all the regions of the diagrams with s[ n - 
weights, i.e. elements of Z™^ 1 . One also has to renormalize the signs of the left cups and caps, so 
that the bubble relations all become dependend on the st n -weights. For more details, see BTI . 

2.3.4. The q-Schur 2-algebra. The categorification of S q (n,n) is now obtained from W(g[ n ) by 
taking a quotient. 

Definition 2.3.10. The 2-category <S(n, n) is the quotient of W(gl n ) by the ideal generated by all 
2-morphisms containing a region with a label not in A(n, n). 

We remark that we only put real bubbles, whose interior has a label outside A(n, n), equal to 
zero. To see what happens to a fake bubble, one first has to write it in terms of real bubbles with 
the opposite orientation using the infinite Grassmannian relation (I2.3.18I ). 



A main result of [41], given in Theorem 7.11 in that paper, is: 
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Theorem 2.3.11. Let K (S(n, n)) denote the split Grothendieck group of the Karoubi envelope of 
S(n, n). The Z[g, g" 1 ] linear map 

7s : Sj(n,n) K (S(n,n)), 

determined by 

ls (E L l x ) := [£ L 1 X ] 

is an isomorphism of algebras. 

Recall also (Definition 4.1 in PTlO that there is an essentially surjective and full additive 2- 
functor 

U(sl n ) S(n,n), 

whose precise definition is not relevant here. Up to signs related to cups and caps, it is obtained by 
mapping any string diagram to itself and applying n n to the labels of the regions. By convention, 
any diagram with a region labeled * is taken to be zero. It is important to note that 

K (*n,n): K (U(sl n )) ®z[,,9-i] C(?) -> K (S(n,n)) ® Z [ M -i] C(g) 
corresponds to the aforementioned surjective homomorphism 

ip n , n : U(s[ n ) -)> Sq(n,n). 

2.3.5. 77ze cyclotomic KLR-algebras. In this subsection, we recall the definition of the cyclotomic 
KLR-algebras, due to Khovanov and Lauda If30ll and, independently, to Rouquier llBTj . We also 
recall two important results about them. 

Fix v G Z<o[i]. Let Seq(V) be the set of all sequences i = (— i x , —i 2 , ■ ■ ■ , — i m ), such that 
ik G / for each k and Uj = #{k \ ik = j}. 

Definition 2.3.12. For any ij G Seq(z/) and any gl n -weight A G Z n , let 

iR(v)j C End U { s i n )(£jl\,£il\) 

be the subalgebra containing only diagrams which are oriented downwards. So, only strands ori- 
ented downwards with dots and crossings are allowed. No strands oriented upwards, no cups and 
no caps. The relations in U(gl n ) involving only downward strands do not depend on A. Therefore, 
the definition above makes sense. In [30J, the authors do not label the regions of the diagrams. 
Then R{v) is defined as 

R{u) ,= ._ R{v)t 

yeSeq(V) 

The ring R is defined as 

R:= R{v). 

As remarked above, the definition of R(v) does not depend on A. However, when we use a 
particular A, we will write R{v)l\. 

Note that R(u) is unital, whereas R has infinitely many idempotents. 

Let i?(z/)-pmod gr be the category of graded finite-generated projective -R(V)-modules and define 

i?-pmod gr := i?(z/)-pmod gr . 
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In Proposition 3.18 in 11301 . Khovanov and Lauda showed that i?-pmod gr categorifies the nega- 
tive half of U(sl n ) and i?(z/)-pmod gr categorifies the u-root space. 

We can now recall the definition of the cyclotomic KLR-algebras. The reader can find more 
details in ||3~0ll or IIBTl , for example. 

Definition 2.3.13. Choose a dominant U($j[ n )-weight A G A(n, n) + . Let R(v\ A) be the quotient 
algebra of R(is)l x by the ideal generated by all diagrams of the form 

A • 



y y y 

il ii 13 



Define 

R x := R{u;X). 

Recall that A m = A m — A m+ i, the m-th entry of the sL t -weight corresponding to A. 

Note that we mod out by relations involving dots on the last strand, rather than the first strand as 
in [|30l . This is to make the definition compatible with the other definitions in our paper. 

It turns out that R\ is a finite-dimensional unital algebra. Let R\-pmod gr be its category of 
finite-dimensional graded projective modules and let K (R\) be the split Grothendieck group of 
that category. 

There is a graded categorical action of U(sl n ) on i?A-pmod gr and Brundan and Kleshchev I0 
(see also ll25l . 11381 . Il58l and Il59l0 proved a conjecture by Khovanov and Lauda: 

Theorem 2.3.14. We have 

K (R X ) = V* 

as XJ z (sl n )-modules. Here V x is the irreducible XJ Z (sl n ) -module with highest weight A. 

Rouquier's showed that, in a certain sense, R\ is the universal categorification of V\. For a proof 
of the following result, see Lemma 5.4, Proposition 5.6 and Corollary 5.7 in [1511 . 

Proposition 2.3.15. Let V be any additive idempotent complete category, which allows an inte- 
grable graded categorical action by W(s( n ) (for the precise definition see lIBTI ). Suppose Vh is a 
highest weight object in V, i.e an object that is killed by £ +i , for all i £ I, and End v (V/ l ) = C. 
Suppose also that any object in V is a direct summand ofXVh, for some object X G U(s[ n ). Then 
there exists an equivalence of categorical U (sl n ) representations 

$ : i? A -pmod gr V. 

There are some subtle differences between Rouquier's approach to categorification and Kho- 
vanov and Lauda's. However, Proposition 12 . 3 . 1 5l holds in both setups, as already remarked by 
Webster in Section 1.4 in ||59l . The proof of Proposition 12.3 . 1 5l consists of Rouquier's remarks in 
Section 5.1.2 and of the contents of his proofs of Lemma 5.4 and Proposition 5.6 in lIBTll . which 
only rely on the assumptions in the statement of our Proposition 12.3.151 and the fact that £ +i and 
are biadjoint in U(sl n ), for any i E I. The precise definition of the units and the counits, i.e. 
the cups and the caps, is not relevant for the validity of the proof. Note that we have included the 
hypothesis 

End v (V h ) = C 
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in Proposition 12.3 .151 which is not one of Rouquier's assumptions. There are categorifications of 
V\ without that property; see Conjecture 7.16 in [HP for example. However, in order to get a 
categorification which is really equivalent to i?A-pmod gr , i.e. with hom-spaces of the same graded 
dimension, one needs to add that assumption because it holds in the latter category. 

We do not need the precise definition of $ in this paper. In order to contain the length of this 
paper within reasonable boundaries, we will not explain it here. 



3. The sl 3 web algebra W c s 

For the rest of this section, let S be a fixed sign string of length n. We are going to define the 
web algebra Wg. 

Definition 3.0.16. (Web algebra) For u, v e Bs, we define 

:= T c {u*v){n}, 

where {n} denotes a grading shift upwards in degree by n. 
The web algebra is defined by 

m ■■= uW c v . 

U,v£Bg 

The multiplication on W s is defined by taking 

to be zero, if v\ ^ Vi, and by the map to be defined in Definition 13 .0.1 81 if v\ = v 2 = v. 

Remark 3.0.17. In Proposition 13 .0.2 1 1 we prove that the multiplication foam always has degree n, 
so the degree shift in the definition above makes W° into a graded algebra and, for any c 7^ 0, it 
makes W5 into a filtered algebra. 

Definition 3.0.18. (Multiplication of closed webs) The multiplication 

JV C V (8) V W C W U W C W 

is induced by the multiplication foam 

^u,v,w ■ u vv w y u w, 

where m v : vv* — >■ Vert n , with Vert n being the web of n parallel oriented vertical line segments, 
is defined by the following inductive algorithm: 

(1) Express v using the growth algorithm, label each level of the growth algorithm starting 
from zero. Then form vv*. 

(2) At the fcth level in the growth algorithm, resolve the corresponding pair of arc, H or Y-rules 
in v and v* by applying the foams: 



(3.0.28) / \ /\ / \ / \ / \ 

Note that at the last level in the growth algorithm of v, only pairs of arcs are present. 
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Example 3.0.19. Let w and v be the following webs 




Proposition 3.0.20. The foam m v in Def \3.0.18\ onh depends on the isotopy type of v. 

Proof. We have to show that m v is independent of the way v is expressed using the growth algo- 
rithm (Def. 12. 1.11 ). Let Gi and G 2 be two different expressions of v using the growth algorithm. 
We have to compare G\ and G 2 walking backwards in the growth algorithm. Note that we only 
have to worry about two consecutive steps in the same region of v. Reordering steps in "distant" 
regions of v corresponds to an isotopy which simply alters the height function on m v . With these 
observations, the only possible remaining difference between the last two steps in G\ and G 2 is the 
following: 



(3.0.31) 




If the last two steps in G\ and G 2 are equal, we have to go further back in the growth algo- 
rithm. Besides two-step differences of the same sort as above, we can encounter another one of the 
following sort: 



(3.0.32) 




We have to check that the above two-step differences in G\ and G 2 correspond to equivalent 
foams. In the first case, the foams in the multiplication algorithm are given by 

FIGURE 3 . A possible local difference between m Gl and m G2 . 




In the second case, we get 
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Figure 4. The other possible local difference between mc 1 and mc 2 



> 





The two foams in Figure |3]are isotopic - one foam can be produced from the other by sliding the 
red singular arc over the saddle: 



(3.0.33) 




The two foams in Figure 0] are also isotopic - one foam can be produced from the other by 
moving the red singular arc to the right or to the left: 



^ 1 

































(3.0.34) 

The cases above are the only possible ones, so their verification provides the proof. 
Proposition 3.0.21. The foam m v has q-grading n. 



□ 



Proof. We proceed by backward induction on the level of the growth algorithm expressing v. At the 
final level of the growth algorithm, the only possible rule is the arc rule. Resolving a corresponding 
pair of arcs in v and v* results in two new vertical strands and is obtained by a saddle point 
cobordism, which has g-grading 2. 

Let nk be the number of vertical strands and m\\ be the foam after resolving the last k rules in 
the growth algorithm of v. Suppose that is equal to the g-degree of m k v . In the next step of the 
multiplication we can have: 

(1) The resolution of a pair of arc rules. In this case we have n^+i = + 2 and m k+1 is 
obtained from m k v by adding a saddle, which adds 2 to the g-grading. 

(2) The resolution of a pair of Y rules. In this case we have rik+i = + 1 and m k+1 is 
obtained from m k by adding an unzip, which adds 1 to the g-grading. 

(3) The resolution of a pair of H rules. In this case we have n fc+1 = n k and m k+1 is obtained 



from ml by adding a square foam, which adds to the g-grading. 



□ 



There is a useful alternative definition of VV|, which we give below. As a service to the reader, 
we state it as a lemma and prove that it really is equivalent to our definition above. Both definitions 
have their advantages and disadvantages, so it is worthwhile to catalogue both in this paper. 

Lemma 3.0.22. For any c e C and any u, v e B s , we have a grading preserving isomorphism 

Foamjj(«,v) ^ U W C V . 
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Using this isomorphism, the multiplication 

corresponds to the composition 

Foam^u, v) ® Foam^t/, w) — > Foam^u, w), 
ifv — v', and is zero otherwise. 

Proof. The isomorphism of the first claim is sketched in the following figure: 

v* 

V 




The proof of the second claim follows from analyzing what the isomorphism does to the resolution 
of a pair of arc, Y or H-rules in the multiplication foam. This is done below. 



/ 



f 2 



fi 



fi 




□ 



Note that Lemma [3.0.221 implies that WJ is associative and unital, something that is not imme- 
diately clear from Definition 13.0.161 For any u £ B s , the identity l u £ Foam^tt, u) defines an 
idempotent. We have 

u£B s 

Alternatively, one can see as a category whose objects are the elements in Bs such that the 
module of morphisms between u £ B s and v £ B s is given by Foam^w, v). In this paper we 
will mostly see VV| as an algebra, but will sometimes refer to the category point of view. 



In this paper, we will study Wf for two special values of c £ C. 
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Definition 3.0.23. Let K s and Gs be the complex algebras obtained from W| by setting c = and 
c = 1, respectively. We call them Khovanov's web algebra and Gornik's web algebra, respectively, 
to distinguish them throughout the paper. 

Note that Gs is a filtered algebra. Its associated graded algebra is K s . By Lemma [3.0.221 both 
Ks and Gs are finite-dimensional, unital, associative algebras. They also have similar decomposi- 
tions: 

= (J) u ^ v ' Gs = @ uGv- 

We now recall the definition of complex graded and filtered Frobenius algebras. Let A be a 
finite-dimensional graded complex algebra and let home (A, C) be the complex vector space of 
grading preserving maps. The dual of A is defined as 

A v :=0hom fi (ACM), 

where {n} denotes an upward degree shift of size n. Note that A y is also a graded algebra, such 
that 

(3.0.35) (A v ), = (yU) v , 

for any % G Z. Then A is called a graded symmetric Frobenius algebra of Gorenstein parameter £, 
if there exists an isomorphism of graded (A, y4)-bimodules 

A y = A{-£}. 

If A is a complex finite-dimensional filtered algebra, let homc(A,C) be the complex vector 
space of filtration preserving maps. The dual of A is defined as 

A v :=0hom fl (AC{n}), 

where {n} denotes an upward suspension of size n. Note that A v is also a filtered algebra, such 
that 

(3.0.36) (A v ), = (A^Y, 

for any « 6 Z. Then A is called a filtered symmetric Frobenius algebra of Gorenstein parameter £, 
if there exists an isomorphism of filtered (A, y4)-bimodules 

A v = A{-£}. 

For more information on graded Frobenius algebras, see [1571 and the references therein, for 
example. We do not have a good reference for filtered Frobenius algebras, but it is a straightforward 
generalization of the graded case. We will explain some basic results on the character theory of 
filtered and graded symmetric Frobenius algebras in Section [5J 

Theorem 3.0.24. For any sign string S of length n, the algebra Ks is a graded symmetric Frobe- 
nius algebra and Gs is a filtered symmetric Frobenius algebra, both of Gorenstein parameter 2n. 

Proof. First, let c = 0. We take, by definition, the trace form 

tr: K s ->• C 

to be zero on U K V , when u ^ v £ Bs. For any v E Bs, we define 

tr: V K V — > C 
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by closing any foam f v with l v , e.g. 




Equivalently, in Foam^u, v), closing f v by 1, 



gives 




The fact that the trace form is non-degenerate follows immediately from the closure relation in 
Subsection 12 .21 

The fact that ti(gf) = ti(fg) holds follows from sliding / around the closure until it appears 
on the other side of g, e.g. 




Note that a closed foam can only have non-zero evaluation if it has degree zero. Therefore, 
for any u G B s and any two homogeneous elements / G jF°{u*v) and g G J r0 (i>* , u), we have 
ti(fg) unless deg(/) = — deg(g). By the shift in 

u K v = F°(u*v){n} 

and by (13.0.351) . this implies that the non-degenerate trace form on Ks gives rise to a graded 
(Ks, -K^-bimodule isomorphism 

(3.0.37) K y s = K s {-2n}. 

Now, let c = 1. Then the construction above also gives a non-degenerate bilinear form on G$- 
Moreover, it induces a filtration preserving bijective C-linear map of filtered (Gg, G5)-bimodules 

(3.0.38) G s {-2n} -> G v s . 
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The associated graded map is precisely the isomorphism in (|3 .0.371) . By Proposition IA.0.251 this 
implies that the map in (13.0.381) is a strict isomorphism of filtered (Gs, Gs)-bimodules. □ 

We now explain some of Gomik's results, which are relevant for Gs- Recall that Rl l * v is the 
commutative ring associated to u*v, generated by the edge variables of u*v and mod out by the 
ideal, which, for each trivalent vertex in u*v, is generated by the relations 

(3.0.39) x\ + %2 + £3 = 0, x\%2 + X1X3 + X2X3 = 0, x\X2Xz = 1, 

where xi, x 2 and x% are the edge variables around the vertex. The algebra R\* v acts on U G V in such 
a way that each edge variable corresponds to adding a dot on the incident facet. See I12T1 |27l 1421 
for the precise definition and more details. 

In what follows, 3-colorings will always be assumed to be admissible and we therefore omit the 
adjective. Theorem 3 in ETTl proves the following: 

Theorem 3.0.25 (Gornik). There is a complete set of orthogonal idempotents ex G R\* v , indexed 
by the 3-colorings T ofu*v. The number of 3-colorings ofu*v is exactly equal to dim q ( u G v ). 

These idempotents are not filtration preserving, but as an R\* v -module {i.e. forgetting the filtra- 
tion on U G V and its left U G U and right v G v -module structures) we have 

u G v = Q)Ce T . 

T 

Let us have a closer look at Gorniks idempotents. First of all, in the proof of Theorem 3 in [1211 
Gornik notes that for any edge i and any 3-coloring T of u*v, we have 

(3.0.40) Xl e T = C Tl e T E 

where £ is a primitive third root of unity, Xi is the edge variable and T{ the color of the edge (see 
(4) in Il42l for this result in the context of foams). 

Furthermore, a 3-coloring of u*v actually corresponds to a pair of 3-colorings of u and v* that 
match at the boundary. Of course, there is a bijective correspondence between 3-colorings of u and 
v*, so we see that a 3-coloring of u*v corresponds to a matching pair of 3-colorings of u and v. 

Recall that U G V is a left u G u -modu\e and a right ^G^-module. Let T\ and T 2 be a pair of matching 
3-colorings of u and v, respectively, which together give a 3-coloring T of u*v. Then the action of 
er on any / ' : u — > v can be written as 

To show that this notation really makes sense, define Gornik' s symmetric idempotent associated to 
Ti as 

So we let the Gornik idempotent associated to the symmetric 3-coloring of u*u, given by T\ both 
on u and u*, act on l u . Then we have 

where on the right-hand side we really mean composition. 
We immediately see that 

e Tl l u eT 2 = 0^T 1 ^T 2 

and 

eTr^u^Tx&T^Xu&T-i = h,2&T x ^u^T t and ^e T l u e T = 1«, 

T 
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where the sum is over all 3-colorings of u. This shows that the e U) r, for all 3-colorings T of a given 
u E Bs, are orthogonal idempotents in U G U . It also implies that 

so it is enough to label just the source or just the target of l u . For this purpose, we define R} a to be 
"half" of R\* u , i.e. the subring which is only generated by the edge variables of u. To be precise, 
we have 

Ru*u — R u ®S Ru, 

where ®s indicates that we impose the relation x <g) 1 = 1 <g) x, for any x corresponding to a 
boundary edge of u. 

If u has no closed cycles, then all the 3-colorings of u*u are symmetric, because they are com- 
pletely determined by the colors on the boundary of u. In that case 

er H> e UiT 

defines an isomorphism of algebras R\ = U G U . In particular, U G U is commutative. This is not true 
in general, but we can prove the following: 

Lemma 3.0.26. For any u E Bs, the map 

x i y cel. ii 

defines a strict embedding of filtered R\-modules 

l • R u ^ uG u . 

In particular, we see that (-R„)o — ^(Oo — 

Proof. The map is clearly a homomorphism of filtered algebras. 

The relations (Dot Migration I correspond precisely to the relations in R\, because the only sin- 
gular edges in l u are the ones corresponding to the trivalent vertices of u. This shows that it is a 
strict embedding. □ 

For any u E Bs, we define the graded ring 

R u := E{R 1 U ). 

This ring is the one which appears in Khovanov's original paper [27]. In R® we have the relations 

(3.0.41) xi+x 2 + x 3 = 0, x x x 2 + xxx 3 + x 2 x 3 = 0, x x x 2 x 3 = 0. 

The reader should compare them to (13.0.39T >. 

There are no analogues of the Gornik idempotents in but we do have an analogue of 
Lemma 13 .0.26[ 

Lemma 3.0.27. For any u E Bs, the map 

x i y cel. n 

defines an embedding of graded R^-modules 

E(l): R° u ^ u K u . 
In particular, we see that (Rl)o — Im(E(i)) = Cl u . 

Another interesting consequence of Theorem 13 .0.25 l is the following. 
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Proposition 3.0.28. As a complex algebra, i.e. without taking the filtration into account, Gs is 
semisimple. 

Proof. For any u G B$ and any 3-coloring T of u, define the projective Gs-module 

Pu,t '■= (Gs)e u ,T, 

where e U) T is Gornik's symmetric idempotent in Gs defined above. Theorem l3.0.25l and our subse- 
quent analysis of Gornik's idempotents show that the P U) t form a complete set of indecomposable 
projective Gs-modules. Furthermore, we have 

' C, if T and V match at S, 



Hom Gs (P u>T ,P„ iT /) = e U:T (G s )e V! T> 



{0}, else. 



This shows that P UjT = P v ,t> if an d only if T and T' match at the common boundary. It also shows 
that if P U>T P VtT ,, then 

Hom Gs (P UtT ,P v ,T>) = Uom Gs (P v ,T',Pu,T) = {0}. 

Finally, it shows that each P Uj t has only one composition factor, i.e. P Uj t is irreducible. 

It is well-known that this implies that Gs is semisimple; see Proposition 1 .8.5 in [|3l for example. 

□ 

By Proposition 13.0.281 it is clear that for each u E B>s and each coloring T of u, the corre- 
sponding block in Gs is isomorphic to End(P U) r). In Section @J we will determine the central 
idempotents of Gs. 

4. The center of the web algebra and the cohomology ring of the 

Spaltenstein variety 

For the rest of this section, choose arbitrary but fixed non-negative integers n > 2 and k < n, 
such that d := 3k > n. Let 



A(n, d) := I fi e N n | ^ [ij = d 



i=i 

be the set of compositions of d of length n. By A + (n,d) C A(n,d) we denote the subset of 
partitions, i.e. all \x G A(n, d) such that 

Mi > fJ>2 > ■ ■ ■ > H-n > 0. 

Also for the rest of this section, choose an arbitrary but fixed sign string S of length n. We associate 
to S a unique element p, = p, s 6 A(n, d), such that 

1, if Si = +, 

2, if Si = -. 



Let A(n, d)i >2 C A(n, d) be the subset of compositions whose entries are all 1 or 2. For any sign 
string S, we have p s £ A(n, d)i j2 . 

Let A = (3 fc ) G A(n, d). Let Col^ be the set of column strict tableaux of shape A and type p, 
both of length n. It is well-known that there is a bijection between Col^ and the tensor basis of 



V li :=V IXl ®---®V lin , 
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where V\ = V + and V 2 = V± A V\ = V- (see Section 3 in 11461 . for example). However, we are 
interested in tensors as summands in the decomposition of elements in Bg. Therefore, we prove 
Proposition [4X2] in Subsection 14. II The reader, who is not interested in the details of the proof of 
this proposition, can choose to skip this subsection at a first reading and just read the statement of 
the proposition. 

4.1. Tableaux and flows. Let p s be the number of positive entries and n s the number of negative 
entries of S. By definition, we have that d = p s + 2n s . The key idea in this subsection is to reduce 
all proofs to the case where n s = 0. 

Definition 4.1.1. Fix any state string J of length n, we define a new state string J of length d by 
the following algorithm: 

(1) Let J be the empty string. 

(2) For 1 < i < n, let j J be the result of concatenating ji to j_i J if //, = 1. If /Xj = 2 then 

(a) concatenate (1, 0) to 4 _i J if ji = 1, 

(b) concatenate (0, —1) to 4 _i J if ji — — 1, 

(c) concatenate (1, —1) to j_iJ if = 0. 

We set J = n J. Lastly, for any cG {-1,0,1}, we define J c to be the number of entries in J that 
is equal to c. 

Proposition 4.1.2. There is a bijection between Col^ and the set of state strings J such that there 
exists aw G B s and a flow fonw which extends J. 

The proof of Proposition 14. 1 .2l follows directly from Lemmas |4. 1 .31 and 14. 1 .4[ 

Lemma 4.1.3. There is a bijection between Col^ and state strings J of length n such that 

(4.1.1) r 1 = J° = j 1 . 

where the J c are as defined in Definition \4.1.1\ 

Proof. Given a state string J satisfying (14.1.11) . we first give an algorithm to build a 3-column 
tableau Yj, filled with integers from 1 to n. Afterwards, we show that Yj has shape A. 

Begin by labeling the three columns with 1, and —1, reading from left to right. We are going 
to build up Yj from top to bottom. Start by taking Yj to be the empty tableau. Then, from i — 1 to 
i = n, do the following: 

(1) If fj,i — 1, add one box labeled i to column ji in Yj. 

(2) If fii = 2, add two boxes labeled i to columns c\ and c 2 , such that c\ ^ c 2 and c\ + c 2 = ji. 
We have to show that Yj belongs to Col^. Since the algorithm builds up from top to bottom, Yj 

is strictly column increasing. To see that Yj has shape A, we need to show that every row in Yj 
has three entries. Observe that the number of filled boxes in column c of Yj is exactly equal to J c . 
Since we have assumed condition (14.1.11) , all three columns have the same length, therefore every 
row in Yj must have exactly three entries. 

Conversely, let T G Col^. We define a state string J as follows: 

i appears in column c 

Since /i corresponds to a sign string and T is column strict, we see that, for each 1 < % < n, % can 
appear at most twice in T but never twice in the same column. Thus, ji G { — 1, 0, 1}, i.e. J is 
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a state string. It follows from the definition of J that j c is equal to the length of column c of T. 
Since T is of shape A, the number of boxes in each column is the same. Hence, condition (14.1.11) 
holds for J. 

It is straightforward to check that the above two constructions are inverse to each other and 
therefore determine a bijection. □ 

Lemma 4.1.4. A state string J corresponds to the boundary state of a flow on a web w G B$ if 
and only if condition (14.1.11) holds for J. 

Proof. Let w E Bs be equipped with a flow with boundary state string J. We are going to show 
that J satisfies condition ( 14.1.11 ) by induction on n. For n = 2, w can only be an arc. In this 
case it is simple to check that all flows on w have corresponding boundary state strings satisfying 
condition (14.1.11) . 

For n > 2, we express w using the growth algorithm in an arbitrary, but fixed way, with the 
restriction that only one rule is applied per level. Let & J denote the boundary state string at the be- 
ginning of the A>th level in the growth algorithm and J the associated string as in Definition 14. 1.11 
Similarly, let k [i denote the composition corresponding to the sign string at the A;-th level. Let us 
compare k+i J and ^ J. They can only differ in the following ways: 

(1) In case an arc-rule is applied at the A;-th level, & J can be obtained from k+i J by inserting 
the substring (1, —1), (0, 0) or (—1, 1) between the i-th and i + 1-th entries in k+i-J- kl^ 
can be obtained from fc+i/i by inserting the substring (1, 2) or (2, 1) between the i-th and 
i + 1-th entries in k+il^'- 



(4.1.2) 



(2) In case a Y-rule is applied, fcj can be obtained from k+i J by replacing the i-th entry in 
k+i J with a length two substring whose sum is equal to the i-th entry, ^/i can be obtained 
from fc+1 /i by replacing the i-th entry in fe+1 /i with the substring (3 — u+iHh 3 — k+il^i)'- 



(4.1.3) 




(3) In case an H-rule is applied, k fi can be obtained from k+1 fi by replacing a substring (1, 2) 
or (2, 1), at the i-th and (i + l)-th position in with (3 — k+il^i, 3 — k+iHi+i)- kJ can be 
obtained from fc+1 J by replacing a substring of length two in fc+1 J at the i-th and (i + l)-th 
position according to the schema: 



(4.1.4) 





1 
. . 



1 1 





. o 



-1 1 

. -1. 





-1 

1 1 









(4.1.5) 

It is straightforward to check that k+i J satisfies condition (14.1.11) . with composition fc+i/i, if and 
only if kJ does, with composition ^/i. Take, for example, an instance where a Y-rule is applied; 
suppose also that the i-th entry in k+1 fi is 2 and the i-th entry in k+1 J is 0. Thus, the i-th entry in 
fc+i J contributes a pair (1, —1) to k+iJ- By (14.1.31) . & J is obtained from k +i J by replacing the i-th 
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entry in k+1 J with (1,-1) and the i-th entry in k+il 1 with (1,1). We see that k J is in fact exactly 
equal to k+1 J. Therefore k+1 J satisfies condition (14.1.11 ) if and only if k J does. Similar analysis 
apply to all cases in (14.1.21) . (14.1.31) and (14.1.41) . 

Let k be the first level in the growth algorithm of w where a Y or an arc -rule is applied. From 
the (k + l)-th level down we have a non-elliptic web w' with flow, whose boundary state string 
fe+i J and composition fc+i/i both have length less than n. Thus, by our induction hypothesis, k +i J, 
with composition fc+i/i, satisfies condition (14.1.11) . 

By the above argument, then j J also satisfy condition (14.1.11) . for any < i < k. In particular, 
J = a J satisfies that condition, which is what we had to prove. 

Conversely, let J satisfy condition (14.1.11) . with composition ji. We show, by induction on n, 
that there is a w £ B s with flow whose boundary state string is exactly J. More specifically, we 
first construct a w £ W$ and then show that w is non-elliptic, i.e. w £ B s . 

For n = 2, then w must be an arc. It is simple to check that if J satisfies condition (14.1.11) . J is 
the boundary state of a flow on an arc. 

For n > 2, suppose it is possible to apply an arc or Y-rule to the pair fi and J, depicted in (14.1.21) 
and (14.1.31) . Then we obtain a new pair ji' and J' with length less than n. Thus, by induction, there 
exist a web w' £ W s > and flow extending J'. Gluing the arc or Y on top of w' results in a web 
w £ W s with a flow extending J. 

Suppose, then, that it is not possible to apply an arc or Y-rule to /i and J. This means that one 
of the following must hold: 

(1) n does not contain a substring of type (1, 2) or (2, 1) and J = (1, 1), J = (—1, —1) 
or J = (0, ...,0). 

(2) fi contains at least one substring of the form (1, 2) or (2, 1). For every substring in [i of 
the form (1, 2) or (2, 1), the corresponding substring in J is (±1, ±1), (0, 1) or (1, 0). For 
every substring in ji of the form (1, 1) or (2, 2), the corresponding substring in J is (1, 1), 
(-1,-1) or (0,0). 

Case 1 contradicts the assumption that J satisfies condition (14.1.11) . 

Case [2] contains several subcases, each of which contains details which are slightly different. 
However, the general idea is the same for all of them and is very simple: apply H-moves until you 
can apply an arc or a Y-rule and finish the proof by induction. 

We first suppose, without loss of generality, that /i contains a substring (/i i; /ij+i) = (1, 2) and 
that the corresponding substring in J is (jj, j i+1 ) = (1, 1) (the subcase for j^+i) = (—1, —1) 
is analogous). We see that (1, 1) in J contributes a substring (1, 0, 1) to J. Thus, our assumption 
that J satisfies condition (14.1.11 ) implies that J contains at least one more entry equal to —1. This 
means that for some r ^ i,i + 1, 1 < r < n, one of the following is true: 

(a) j r — — 1, n T — 1, denoted for brevity by 



(4.1.6) 



l l 



-1 
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(b) jr 



■I, fi r = 2, denoted 



l l 



0, fi r = 2, denoted 



l l 

A 



(4.1.7) 

(C) jr 

(4.1.8) 

Without loss of generality, let us assume i + 1 < r. Consider subcases (a) and (b). If j m ^ for all 
i + 1 < m < r, then it is possible to apply an arc or Y-move to J and /i, contrary to our assumption 
in case[2] Thus, in all three scenarios above it suffices to analyze the following two configurations: 



l l 
a 



o 

A 



1 1 

A 



(4.1.9) 

Let i + l<r<nbe smallest integer where j r = 0. We must have that fi r .-i = 3 — /i r and 
_7 r -i = ±1- For any other values of fi r -i and j r -\ we would be able to apply an arc or a Y- 
move, contradicting our assumptions for case|2] In both situations, we can apply an H-rule to the 
substrings (j r -i,j r ) and (/i r _i, /i r ): 



l 

A 



±1 



(4.1.10) 



i 

A 



±1 



This results in new sign and state strings, each with length n satisfying condition (14.1.11) . The 
application of the H-rule in (14.1.101) moves the zero at the r-th position to the r — 1 position. Either 
we can now apply an arc or Y-rule to the new strings or by repeatedly applying an H-rule in the 
manner of (14.1.101 ), we obtain one of the following pairs: 



l o 



1 o 

A A 



(4.1.11) 

To either of the above diagrams we can apply a Y-rule, after which we can use induction. 

To complete our analysis of case |2l now suppose, without loss of generality, that /i contains a 
substring (yUj,/i i+ i) = (1,2) and that the corresponding substring in J is = (1,0) (the 

subcases for (0, ±1) or (—1, 0) are analogous). 

We see that (1,0) in J contributes a substring (1, 1, —1) to J. Thus, our assumption that J 
satisfies condition (14.1.11) implies that J contains at least one more entry equal to —1. This means 
that for some r, with 1 < r < n, one of the following is true: 

(a) j r = — 1, pL r = 1, denoted for brevity by 



l o 



(4.1.12) 
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(b) Jr = 



— 1, fi r = 2, denoted 



1 o -1 

A 



(4.1.13) 

(c) j r = 0, /j, r = 2, denoted 



l o 



(4.1.14) ^ ^ 

For subcases (a) and (b), if fi i+2 = 1 and j i+2 = —1, we may apply an H-rule to (/ij+i, /ii+2), 
(jj+i) Ji+2) to obtain a new pair /i' and J'. Subsequently we can apply a Y-rule to the i-th and 
(i + l)-th entries of /i' and J': 

1 -1 

(4.1.15) 

After applying the Y-rule, we can use induction. 

Otherwise, we can show, just as before, that all three scenarios above reduce to an analysis of 
the following two configurations: 

100 100 




(4.1.16) \ i + 

That is, we can assume that /i contains a substring (/ij, /i^+i) = (1,2) with the corresponding 
substring in J being = (1,0), and for some 0<r^z + l <nwe have j r = 0. In 

particular, this tells us that there exist a0<r^i + l <n such that /i r = 1 and j r = 0: 



1 







(4.1.17) i 

This has to hold because otherwise J cannot satisfy condition (14.1.11) . Let us assume r to be the 
smallest integer such that i + 1 < r, ji r = 1 and j r = 0. By our assumption that we cannot apply 
an arc or Y-rule to J and fi, we see that yU r _i = 2 and j r „i = ±1. Applying an H-rule to (j r -i, jr) 
and (/v_i,/i r ) 

1 

A 

(4.1.18) 

results in new sign and state strings, also with length n, satisfying condition ( 14.1.11) . The applica- 
tion of the H-rule in the above case moves the zero at the r-th position to the r — 1-th position. 
Either we can now apply an arc or a Y-rule to the new sign and state strings, or by repeatedly apply 
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an H-rule in the manner of (14.1.101 ). we obtain a pair: 



o o 

A 

(4.1.19) I 

to which we can apply an arc-rule. Finally, apply induction. 

It remains to show that the web w (with flow) produced from the above algorithm is an element 
of B s , that is, w does not contain digons or squares. We note that, just as in [|29l , in the expression 
of w using the arc, Y and H-rules, digons can only appear as the result of applying an arc -rule to 
the bottom of an H-rule: 



(4.1.20) v_y 

A square can only result from the following sequence of arc, Y and H-rules: 



(4.1.21) 




Note that in the above, we do not consider the case in which we apply an H-rule to the bottom of 
another H-rule. This is because such a case cannot arise in our construction of w. 

Recall that in our inductive construction of w, we only apply H-rules equipped with the follow- 
ing flows: 



(4.1.22) 




We can immediately see that is it not possible to apply an arc-rule with flow to the bottom of 
such an H-rule: 



o ±1 



(4.1.23) 




Since we only use the above two H-rules with flow, the induced flows on squares are as follows: 

±1+1 ±1+1 



(4.1.24) 
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In each case, one can check that it is possible to apply an arc-rule to the state and sign strings (the 
same analysis applies to the cases where the faces above are given the opposite edge orientations). 
However, recall that an H-rule is used in our construction only in the case for which it is not 
possible to apply any other rules to the boundary. This implies that none of the above faces can 
appear during the construction of w. □ 

Implicit in the proof of Lemma |4.1.4| is a procedure to construct, from a state string J satifying 
condition (14.1.11 ), a non-elliptic web w with flow extending J, such that dw = /i. Note that this 
procedure is not deterministic. That is, it is possible to produce different webs with flows extending 
J by making different choices in the construction. 

Example 4.1.5. The procedure is exemplified below. If we choose to replace the substrings as 
indicated in the right figure, the tableau on the left gives rise to the web with flow next to it. 



(4.1.27) 



1 





-1 


2 


1 


2 


4 


3 


4 


6 


5 


7 




However, for other choices the same tableau generates the following web with flow: 




(4.1.28) 

As a matter of fact, we could also invert the orientation of the flow in the internal cycle. The 
resulting web with flow would still correspond to the same tableau. 

However, when we restrict to semi- standard tableaux, the procedure gives a unique web with 
flow, the canonical flow. One can check that the procedure implicit in Lemma l4.1.4l restricts to the 
same bijection between Std^ and non-elliptic webs as defined by Russell in ||52l . 
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4.2. Z{Gs) and E(Z{Gs))- In this subsection, S continues to be a fixed sign string of length 
n. Moreover, we continue to use some of the other notations and conventions from the previous 
subsection as well, e.g. d = 3k > n etc. Let ji be the composition associated to S and let be 
the corresponding parabolic subgroup of the symmetric group S^. 

Let Z(Ks) be the center of K s and let X x be the Spaltenstein variety, with the notation as in flSJ. 
If n s = 0, then X x = X x , the latter being the Springer fiber associated to A0 

In Theorem 14.2.31 we are going to prove that H*(X X ) and Z(K S ) are isomorphic as graded 
algebras. 

Recall the following result by Tanisaki ||56l . Let P = C[xi, . . . , x d ] and let I x be the ideal 
generated by 

m > 1, 1 < z'i < • • • < i m < d 
r > m- A d _ m+ i X n 



(4.2.1) i er{i u ...,i 



where e r (ii, . . . , i m ) e P is the r-th elementary symmetric polynomial. Write 

R x ■= p/I x . 

Tanisaki showed that 

H*(X X ) = R x . 

Note that acts on P by permuting the variables and that it maps I x to itself. Let P^ := P s ^ C 
P be the subring of polynomials which are invariant under S fL . For 1 < i\ < ■ ■ ■ < i m < n and 
r > 1, we let e r (/i, h, . . . , i m ) denote the r-th elementary symmetric polynomials in the variables 
X h U • • • U X im , where 

X p := {x k | tlx H h (J.p-1 + 1 < k < iii H h /Up} . 

So, we have 

6 r (/i, Zi, . . . , ini) ■ ^ ^ 6 ri (/i, Z^) • • ■ 6 rm (/i, im) ■ 

riH hr m =r 

If r = 0, we set e r (/x, z'i, . . . , i m ) = 1 and if r < 0, we set e r (/i, i±, . . . , i m ) = 0. Let I x be the 
ideal generated by 

m > 1, 1 < %i < • • • < i m < d 

r > m- fi h -\ h /ii m - Xi+i A r , 

where I := #{i | jii > 0, i ^ i u . . . ,i m } 



(4.2.2) le r (v,i 



Note that I x C I x holds. Write 
Brundan and Ostrik [18] proved that 

i/*(x M A ) = i?;. 

First we want to show that R x acts on Ks- Clearly, P M acts on Ks, by converting polynomials 
into dots on the facets meeting S. 

Lemma 4.2.1. The ideal I x annihilates any foam in Ks- 



2 When comparing to Khovanov's result for 3(2, the reader should be aware that he labels the Springer fiber by A T , 
the transpose of A. 

39 



Proof. The following argument demonstrates that it suffices to show this for the case when n s = 0. 
Let u, v e Bs- For each 1 < i < n with Sj = — , glue a Y onto the i-th boundary edge of u and v, 
respectively. Call these new webs u and v, respectively. Note that du = dv = S, where S = (+ d ). 
Let / e U K V be any foam. For each 1 < % < n with s, = — , glue a digon foam on top of the i-th 
facet of / meeting S. The new foam /, obtained in this way, belongs to uK%. Note that we can 
reobtain / by capping off / with dotted digon foams. Any polynomial p E I* C I x acting on / 
also acts on /. So, if we know that pf = 0, then it follows that pf = 0. 

Thus, without loss of generality, assume that n s = 0. We are now going to show that I x 
annihilates K s . 

As follows from Definition in (14.2.11) . I x is generated by the elementary symmetric polynomials 
e r (x il , . . . , x im ), for the following values of m and r: 

m = 2n + 1 ; r > 2n — 2, 
m = 2n + 2 ; r > 2n — 4, 

m = 3n — 1 ; r > 2, 
m = 3n ; r > 0. 

Note that for m = 3n, we simply get all completely symmetric polynomials of positive degree in 
the variables x±, . . . , Xd- Any such polynomial p annihilates any foam / 6 because by the 
complete symmetry of p, the dots can all be moved to the three facets around one singular edge. 



The relations (Dot Migration) then show that p kills /. 

Now suppose m = 3n — i, for £ > 0. So we must have r > 21. The argument we are going 
give does not depend on the particular choice of i±, . . . , i m C {1, 2, . . . , d}, so, without loss of 
generality, let us assume that . . . , i m ) = (1, . . . , m). 

Let / be any foam in U K V . 

First assume that £ = 1. 

e r (xi, . . .,x d - X )f 
= - e r _i(xi, . . .,x d -i)x d f 



-r-2 



(x x , . . . ,x d _i)x^/ 



= ("l) r ^/, 

All these equations follow from the fact that, for any j > 0, we have 

e j (x 1 , ...,x d )= e^xi, . . . + e^^Xt, . . . , Xd-i)Xd, 

and the fact that e j (x 1 , . . . , x d )f = 0, as we proved above in the previous case for m = 3n. Since 
in this case we have r > 2, we see that 

(-i) r ^/ = o, 

by Relation (3D). This finishes the proof for this case. 

In general, for £ > 1, we get that e r (xx, . . . , x d -e)f is equal to a linear combination of terms of 
the form 

-fl ™ r 2 ... r t r 

x d-t+l x d-t+2 x d J 1 
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with n + • • • + r£ = r. Since r > 21, there exists a 1 < j < i such that r 3 - > 2, in each term. So 
each term kills /, by Relation (3D). This finishes the proof. □ 

Note that Lemma 14.2.11 shows that there is a well-defined homomorphism of graded algebras 
c s : R%-> Z(Ks), defined by 

c s (p) ■= pi. 

Similarly, there is a filtration preserving homomorphism 

P» Z(G S ) 

defined by p pi. This homomorphism does not descend to R\ because the relations in Gs are 
deformations of those in Kg, but the associated graded homomorphism maps P M to E(Z(Gs)) and 
we have 

E(Pn) = R*l. 

Before giving our following result, we recall that Brundan and Ostrik [8] showed that 

dim^(X M A ) = #Col^. 
They actually gave a concrete basis, but we do not need it here. 
Lemma 4.2.2. We have 

dimZ(G s )=#Col*. 
Proof. Let J be any state-string satisfying condition (I4.1.1I ). We define 
(4.2.3) zj= Yl E e «^ Gs - 

u&B s T 

where the second sum is over all 3-colorings of u extending J. 

First we show that zj E Z(Gs). For any u,v E P>s, let / E U G V . Choose two arbitrary 
compatible colorings Ti and T 2 of u and v, respectively. Assume that e Tl feT 2 7^ 0. Then we have 



zje Tl fe T2 

We also have 

e Tl fe T2 zj 



^T x f^T 2 -, if T\ extends J, 

else. 

e Tl fe T2 , if T 2 extends J, 

else. 



This shows that zj E Z(Gs), because T x and T 2 are compatible, and so T t extends J if and only if 
T 2 extends J. 
Note that 

2^ zj = 1 and zjzj, = Sj tJ >Zj. 
j 

In particular, the z/s are linearly independent. 

For any state-string J satisfying condition (14.1.11) , the central idempotent zj belongs to P^l. In 
order to see this, first note that, for any u E B s , the element 



zAu = 



e u,T, 



T extends J 
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belongs to -P M 1 U . This holds, because only the colors of the boundary edges of u are fixed. We can 
sum over all possible 3-colorings of the other edges, which implies that these edges only contribute 
a factor 1 to zjl u . Furthermore, we see that Zjl u = pjl u , for a fixed polynomial pj G P M , i.e. pj 
is independent of u. Therefore, we have 

ZJ = Y,PJ l u = pAePn. 

It remains to show that Z(G s )zj = Czj. Let z G Z(G S )- By the orthogonality of Gornik's 
symmetric idempotents, we have 



u,T 

By Theorem 13 .0.25[ we know that 

e u ,Tze U:T = K,T(z)e U:T , 
for a certain \ Ui t(z) G C. Therefore, we have 

z = y^ J \ u ,T{z)e u ,T G @Ce U)T - 

u,T u,T 

By Lemma |4.1.4l we know that zj ^ 0. This shows that 

{zj | J satisfying condition (14.1.11) } 
forms a basis of Z(G$)- By Proposition |4.1.21 the claim of the lemma follows. □ 
Theorem 4.2.3. The degree preserving algebra homomorphism 

c s :Rl s ->Z{K s ) 

is an isomorphism. 

Proof. In Corollary 15.3.1 H it will be shown that 

so it suffices to show that c$ is injective. 

Lemma |4. 2 . 1 1 sho w s that (as graded complex algebras) 

iijl C Z{K S ). 

As already mentioned above, Brundan and Ostrik [8] showed that 

H*{Xl) = Rl 

as graded complex algebras. 

The proof of Lemma l4.2.2l shows that the filtration preserving homomorphism 

P» Z{G S ), 

defined by p h-> pi, is surjective. Note the E(—) is not a map. However, a filtered algebra A and 
its associated graded E(A) are isomorphic as vector spaces. In particular, they satisfy 

dim A = dim E(A). 

Therefore, since p \-> pi is a surjection of vector spaces, we have 

dim Z(G S ) = dim E(Z(G S )) = dim E(Pn) = dimP^l. 
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Recall that E(Pn) = R*l and dim Z(G S ) = dimR*. This shows 

dirndl = dimP^l = dim Z(G S ) = dimi?J, 
which implies that the map eg is injective. □ 

5. Web algebras and the cyclotomic KLR algebras 

5.1. Howe duality. Our main references for Howe duality are [|22l and [|23l , where the reader can 
find the proofs of the results, which we recall below, and other details. 

Let us briefly explain Howe duality^ The natural actions of GL m := GL(m, C) and GL n : = 
GL(n, C) on C m (g) C n commute and the two groups are each others commutant. We say that the 
actions of GL m and GL n are Howe dual. 

More interestingly, their actions on the symmetric powers 

S p (C m <g> C n ) 

and on the alternating powers 

\p (C m <g> C n ) 

are also Howe dual, for any p G N. These are called the symmetric and the skew Howe duality of 
GL m and GL n , respectively. In this paper, we are only interested in the skew Howe duality. 

The skew Howe duality implies that we have the following decomposition into irreducible 
GL m x GL n -modules: 

(5.1.1) A p {C m ®C n ) ^0F A <g> W X ; 

x 

where A ranges over all partitions with p boxes and at most m rows and n columns and A' is the 
transpose of A. Here Vx is the unique irreducible GL m -module of highest weight A and Wx' is the 
unique irreducible GL n -module of highest weight A'. Without giving a full proof of (15.1.11) . which 
can be found in Section 4.1 of ||231 , we note that it is easy to write down the highest weight vectors 
in the decomposition of 

A p (C m <g> C rt ) . 

Define 



£ij • — e « C?S> €j, 



for any 1 < i < m and 1 < j < n. Here the and the ej are the canonical basis elements of C m 
and C n respectively. Let A be one of the highest GL m weights in (15.1.11) . Write A = (Ai, . . . , A m ) 
with n > Ai > A2 > ■ ■ • > A m > 0. Then 

vx,x> ■= (en A • • • A e Ul ) A (e 2 i A • • • A e 2 A 2 ) A (e m i A • • • A e mAm ) 
= ± (en A • • • A e^i) A (e 12 A • • • A e A / 2 ) A (e ln A • • • A e x> ) 

is a highest GL m x GL n weight. By convention, we exclude factors for which A, = or \' 3 ■ = 0. 

Now restrict to SL m and assume that p = mk, for some k G N. By Schur's lemma, the 
decomposition in (15.1.11 ) implies that 

(5.1.2) Inv GLm (A p (C m ® C")) ^ Hom SLm (C, A p (C m ® C n )) * W^, 

where C denotes the trivial representation. 



We follow Kamnitzer's exposition in "The ubiquity of Howe duality", which is available at 
https://sbseminar.wordpress.com/2007/08/10/the-ubiquity-of-howe-duality/. 
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Decompose 

C n = Cei © Ce 2 © • • • © Ce n 
into its one-dimensional g[ n -weight spaces. Then we have 

(5.1.3) A p (C m ©C n )^ A P1 (C m ) © A P2 (C m ) © • • • © A p " (C m ) 

(pi,...,p n )eA(n,p) 

as GL m x T-modules, where T is the diagonal torus in GL n . 
This decomposition implies that 

(5.1.4) Inv SLm (A pi (C m ) © A P2 (C m ) © ■ • ■ © A p " (C m )) ^ Wfrx, . . . , Pn ), 
where . . . ,p n ) denotes the (pi, . . . ,p„) -weight space ofW^mj. 

Cautis has written down a g-version of skew Howe duality in Section 6.1 in IfTOl (see also lfT2ll ). 
We do not recall his general explanation here. Instead, in the next subsection, we use Kuperberg's 
webs to give a g-version of the isomorphism in (15.1.41 ), for U q (sl 3 ) and U q (gl n ) with n = 3k and 
k E N arbitrary but fixed. 

We also categorify this instance of g-skew Howe duality, as we will explain after the next sub- 
section. 

5.2. The uncategorified story. 

5.2.1. Enhanced sign sequences. In this section we slightly generalize the notion of a sign se- 
quence/string. We call this generalization enhanced sign sequence or enhanced sign string. Note 
that, with a slight abuse of notation, we use S for sign strings and S for enhanced sign string 
throughout the whole section. 

Definition 5.2.1. An enhanced sign sequence/string is a sequence S = (s\, . . . , s n ) with entries 
Si E {o, —1, +1, x}, for alH = 1, . . . n. The corresponding weight \i = fis E A(n, d) is given by 
the rules 

'0, if Si = o, 

1, if Si = 1, 

2, lfS; = -l, 

3, if Si = x. 

Let A(n, d) s C A(n, d) be the subset of weights with entries between and 3. Recall that A(n, d)i )2 
denotes the subset of weights with only 1 and 2 as entries. 

Let n = d = 3k. For any enhanced sign string S such that jis € A(n, n) 3 , we define 5 to 
be the sign sequence obtained from 5 by deleting all entries that are equal to o or x and keeping 
the linear ordering of the remaining entries. Similarly, for any fi E A(n, n)s, let fi be the weight 
obtained from /x by deleting all entries which are equal to o or 3. Thus, if /x = fis, for a certain 
enhanced sign string S, then fx = Note that fx E A(m, d)i i2 , for a certain < m < n and 
<i = 3(k — (n — m)). 

Note that for any semi-standard tableau T E Std^ 3 there is a unique semi-standard tableau 

*s fok — (n — m) \ 

T E Std^ ' , obtained by deleting any cell in T whose label appears three times and keeping 

the linear ordering of the remaining cells within each column. 
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Conversely, let // G A(m, d)i,2, with m <n and d = 3(/c — (n — m)). In general, there is more 
than one /i 6 A(n, n) 3 such that fx = fi', but at least one. Choose one of them, say fi . Then, given 

any V G Stdjf ~ {n ~ m) \ there is a unique T G Stdjf } such that f = X". 

The construction of T is as follows: suppose that i is the smallest number such that (;Uo)i = 3. 

(1) In each column c of T', there is a unique vertical position such that all cells above that 
position have label smaller than i and all cells below that position have label greater than i. 
Insert a new cell labeled i precisely in that position, for each column c. 

(2) In this way, we obtain a new tableau of shape (3 fc -(™^ m )+ 1 ). it is easy to see that this new 
tableau is semi-standard. Now apply this procedure recursively for each i — 1, . . . , n, such 
that Oo)* = 3. 

(3) In this way, we obtain a tableau T of shape (3 fc ). Since in each step the new tableau that 
we get is semi- standard, we see that T belongs to Std|f ^ . 

Note also that T = X". This shows that for a fixed fi G A(n, n) 3 , we have a bijection 

Stdf ) 3T <-^fe Stdf " ( "" m)) . 
Given an enhanced sign sequence S, such that jj s G A(n, n) 3 , we define 

W s := W$. 

In other words, as a vector space Ws does not depend on the o and x -entries of S. However, they 
do play an important role below. Similarly, we define 

B s := Bg and K s := K§. 

5.2.2. An instance of 'q- skew Howe duality. Let be the irreducible U q (gl n ) -module of highest 
weight (3 fc ). By restriction, V( 3 fc) is also a U q (sl n ) -module and, since it is a weight representation, 
it is a U(sl n ) -module, too. It is well-known (see |[20l and Il44l0 for example) that 

dunV {3k) = Yl # Std f } - 

Note that a tableau of shape (3 fc ) can only be semi-standard if its filling belongs to A(n,n) 3 , so 
strictly speaking we could drop the 3-subscript. More precisely, if 

v m = ^O) 

/iGA(n,n)3 

is the U q (Q[ n ) weight decomposition of V^, then 

dimV)(/^) = #Stdf). 

Note that the action of U q (Qi n ) on V( 3 k) descends to S q (n, n) and recall that there exists a surjective 
algebra homomorphism 

ip njJl : U(s[ n ) S q {n,n). 

The action of U(st„) on V( 3 fc) is equal to the pull-back of the action of S q (n, n) via t/v„. 
Define 

W m := W s . 

5eA(n,n) 3 
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Below, we will show that S q (n,n) acts on W^ky Pulling back the action via ip n ,n, we see that 
W( 3 fc) is a U(s[ n )-module. We will also show that 



W(3 fc ) — V( 3 fe) 



as S q (n,n) -modules, and therefore also as U(s[ n )-modules, and that Ws corresponds to the ns- 
weight space of Vr&y 

Let us define the aforementioned left action of S q (n, n) on Wr 3 ky The reader should compare 
this action to the categorical action on the objects in Section 4.2 in PTTl . Note that our conventions 
in this paper are different from those in [ffTl . 

Definition 5.2.2. Let 

<fr: S q (n,ri) End C ( 9 ) (W^) 

be the homomorphism of C(g) -algebras defined by gluing the following webs on top of the ele- 
ments in Wi 3 k\\ 



lx H- 



\i±l A i+ i=Fl 



E±dx ^ 



Ai Ai_i Ai Ai+i Ai+2 A n 

We use the convention that vertical edges labeled 1 are oriented upwards, vertical edges labeled 
2 are oriented downwards and edges labeled or 3 are erased. The orientation of the horizontal 
edges is uniquely determined by the orientation of the vertical edges. With these conventions, one 
can check that the horizontal edge is always oriented from right to left for E +i and from left to 
right for E_i. 

Furthermore, let A G A(n,n) and let S be any sign string such that fi s G A(n, n) 3 . For any 
w G Ws, we define 



[lx)w = 0, if n s ^ A. 



By <p(l\)w we mean the left action of 0(1a) on w. In particular, for any A > (3 fc ), we have 
4>{l x ) = Oin End c((? ) (W {3k) ). 
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Let us give two examples to show how these conventions work. We only write down the relevant 
entries of the weights and only draw the important edges. We have 



1 

A 



#+11(22) ^ 



E_ 2 E + l 1(121) !->■ 



2 
2 



V 



2 

v 



A 



< 

A N/ 



> 



/\ 



Remark 5.2.3. Note that the introduction of enhanced sign strings is necessary for the definition of 
4> to make sense. Although as a vector space W$ does not depend on the entries of S which are 
equal to o or x , the S q (n, n) action on Ws does depend on them. 



Remark 5.2.4. A more general version of the map <p is studied in the forthcoming paper 11121 by 
Cautis, Kamnitzer, and Morrison. 

Lemma 5.2.5. The map <fi in Definition \5. 2. 2 1 is well-defined. 

Proof. It follows immediately from its definition that <\> preserves the three relations (12.3.31 ), (|2.3.41 i 

and (12331) . 

Checking case by case, one can easily show that <\> preserves (12.3.61 ) by using the relations (|2.1.31 ). 
(12.1.41) and (12.1.51) . We do just one example and leave the other cases to the reader. The figure below 
shows the image of the relation 

ExE_x\(2\) — -EL i -Ei l(2i) = l(2i) 

under 6. 



2 1 



2 1 



V A 



V A 

2 1 2 1 2 

This relation is exactly the third Kuperberg relation in (|2.1.5I) 
Lemma 5.2.6. The map <ft gives rise to an isomorphism 



□ 



0: V(3*) -> W(&) 

ofS q (n, n)-modules. 

Proof. Note that the empty web w h := i0( 3 k), which generates W^k^k^ = C(q), is a highest 
weight vector. 

The map <\> induces a surjective homomorphism of S q (n, n)-modules 

0: S q (n,n)l {3k) -> W {3 k } , 

defined by 

0(xl (3fe) ) := <f)(x)w h . 
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As we already remarked above, we have 

dimV)= E # Std iS } 

Ms6A(n,n) 3 

= dim Ws = dim W^ky 

Therefore, we have 

which finishes the proof. 
It is well-known that 

^ ( 3 fc) = ^(n,n)l { 3 fc) /(/i>(3 fc )), 

where (ji > (3 fe )) is the ideal generated by all elements of the form xl^yl^ky such that x,y G 
S q (n,n) and p, is some weight greater than (3 fc ). This quotient of S g (n,n) is an example of a so 
called Weyl module. We see that the kernel of <\> is also equal to (p > (3 fc )). □ 

We want to explain two more facts about the isomorphism in Lemma |5.2.6[ which we will need 
later in this paper. 

Recall that there is an inner product on V( 3 k). First of all, there is an involution on C(q) deter- 
mined by 

aq n = aq~ n , 

for any a G C. Here a denotes the complex conjugate of a. Recall Lusztig's C(q) antilinear 
(antilinear means w.r.t. to the involution above) algebra anti-involution r on S q (n, n) defined by 

r(l A ) = 1 A , r(l A+a .£?il A ) = q-^lxE-dx+a,, r(l A S_ i l A+Q J = q 1+J n x+ai Edx- 
The q-Shapovalov form ( • , ■ ) on Vr S k\ is the unique C(q) sesquilinear form such that 

(1) (v h ,v h ) = 1, for a fixed highest weight vector v h . 

(2) (xv,v') = (v,r(x)v'), for any x G S q (n,n) and any v,v' G Vr 3 ky 

(3) f(v,v') = (vj,v') = (v,v'f), for any / G C(q) and any v,v' G V^y 

We can also define an inner product on Wr S ky using the Kuperberg bracket. Let S be any 
enhanced sign string S, such that fi s £ A(n, n) 3 . Denote the length of the sign string S by £(S). 

Definition 5.2.7. Define the C(q) sesquilinear normalized Kuperberg form by 

• (w h , w h ) = 1; 

• (u,v) := q e{s) (u*v) Kup ; 

• (f(q)u,g(q)v) := f(q)g(q){u,v), 
for any w, u G and f(q),g(q) G C(g). 

The following lemma motivates the normalization of the Kuperberg form. 

Lemma 5.2.8. The isomorphism ofS q (n, n)-modules 

<p: V(3*) -»■ W(3fc) 

w an isometry. 
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Proof. First note that 

{{E ±i u)*v) Knp = (u*E Ti v) Kup , 

for any u, v G W$ and any i = 1, . . . , n, which is exactly (2) from above. This shows that the 
result of the lemma holds up to normalization. 

Our normalization of the Kuperberg form matches the normalization of the g-Shapovalov form. 
One can easily check this case by case. Let us just do two examples. Let i — 1. Then one has 

Eil( a ,b,...) = l(a+i,b-i,...)Ei- If { a i &>•••) £ A(n, n) 3 such that a — b = — 1, then 

£((M))=£((a+lX-l)), 
where £ indicates the length of the sign sequence. This matches 

■7"(£al(a,&)) = l(a,fe)-E-l- 

If (a, b) = (2,1), then E^. i,...) = l(3,o,...) -Si • Note that 

£((27w))=£((370^.)) + 2. 
This +2 cancels exactly with the — 2, which appears as the exponent of q in 

r(£il( 2 ,i,...)) = <T 2 l( 2 ,i,.. 



□ 



We will need one more fact about 0. For any i — 1, . . . , n and any a £ N, let 



(a) 



±J ' [a]! 

denote the divided power in S^n, n). Recall the following relations for the divided powers: 
(5.2.1) 



pO) 771(6)1 



(5.2.2) 
(5.2.3) 



a + b 
a 

min(a,fe) 

E 

j=0 
min(a,fe) 

E 



^ +b) l A , 



a - b + Ai - Aj+i 

6 - a - (Aj - Aj+i) 
3 



E^E^h,, 



E ^E?ph x . 



a 
b 



denotes the quantum binomial. 



Here [a]! denotes the quantum factorial and 
The images of the divided powers under 

0:S>,n) ^End(WV)) 

are easy to compute. For example, we have (for simplicity, we only draw two of the strands and 
write E = E +i ) 



4>(E 2 1 



(0,2), 
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Therefore, we get 



0(£ (2) 1(O, 



(0,2); 



Another interesting example is 



which shows that 



0(£ 2 1 (O ,3)) = 1 



2 = [2] 



3 



<j>{E®l 



(03), 



o x 



The final example we will consider is 0(-E , ^ 3 H(o,3)). We see that 



3 x 



(j)(E 3 l 



(0,3), 




[3]! 



Thus, we have 



</>(£ (3) i(o, 3) ; 



which is the unique empty web from (o, x) to (x, o). 

Note that (15.2.2b and (15.2.3b imply that, for any a e N, we have 



(5.2.4) 



£,(a) ^,(a) ^ 



+j -L(...,0,a,...) - J-(...,0,a,...) 



and E { f}E {a h 



(...,o,0,...) — i (...,a,0,...) 



in S^n, n). Similarly, let S^n, n)/I, where / denotes the two-sided ideal generated by all 1 M such 
that ji > (3 fe ). Again by (1532b and (15X31) . we have 



(5.2.5) 



(3-a) j-,(3-o)- 



E y r >e 



+i J-(...,a,3,...) - J-(...,a,3,...) 



and tf^E 



(3-a) 7Ti(3-a)- 



L (...,3,a,...) — l(...,3,a,...) 



in S^n, n)/I. One can check that maps the two sides of the equations in ( 15.2.4b and (15.2.5b to 
isotopic diagrams. For example, <fi maps 



+ J-(0,2) — J-(0,2) 
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Remark 5.2.9. Let 

/i S eA(n,n) 3 

be the integral form. Then the remarks above show that the action in Definition 15.2.21 restricts to a 
well-defined action of Sf(n, n) on W^ k y Therefore, the isomorphism in Lemma l5.2.6| restricts to 
a well-defined isomorphism between the integral forms 

The proof of the following lemma is based on an algorithm, which we call enhanced inverse 
growth algorithm. The result is needed later to show surjectivity in Theorem 15.3.81 

Lemma 5.2.10. Let S be any enhanced sign string such that jis G A(n, n) 3 . For any w G Bg, 
there exists a product of divided powers x, such that 



(xl (3fc) ) = w. 
p, 

'( X fc j0 2fc), 



Proof. Choose any w G B$- We consider w G B? k o2k y i.e. a non-elliptic web with (empty) 

lower boundary determined by (x fc , o 2k ) and upper boundary determined by S. Express w using 
the growth algorithm, in an arbitary way. Suppose there are m steps in this instance of the growth 
algorithm. The element x is built up in m + 2 steps: an initial step, one step for each step in the 
growth algorithm, and a last step. During the construction of x, we always keep track of the os and 
x s. At each step the strands of w are numbered according to their position in x. 

If the H, Y or arc-move is applied to two non-consecutive strands, we first have to apply some 
divided powers, as in (15.2.41) and (15.2.51) . to make them consecutive. Let x fc G S q (n,n) be the 
element assigned to the A;-th step and let fi k be the weight after the A>step, i.e. %k = L^-ia^L.*. 
The element x we are looking for is the product of all x k - 

(1) Takexo = l Ms . 

(2) Suppose that the A;-th step in the growth algorithm is applied to the strands i and i + 
r, for some r G N >0 . This means that the entries of /i fc_1 satisfy fij G {0,3}, for all 
j — i + 1, . . . ,i + r — 1. Let x' k be the product of divided powers which "swap" the 
(jUt+i, • • • , A^+r-i) and fi i+r . So, we first swap //j +r -_i and p, i+r , then /ij +r _ 2 and fi i+r etc. 
Now, the rule in the growth algorithm, still corresponding to the A;-th step, can be applied 
to the strands i and i + 

(3) Suppose that it is an //-rule. If the bottom of the H is a pair (up-arrow down-arrow), then 
take Xk ■= x' k E +i . If the bottom of the H is a pair (down-arrow up-arrow), then take 

Xk '■= X' k E~i. 

(4) Suppose that the rule, corresponding to the k-th step in the growth algorithm, is a F-rule. 
If the bottom strand of Y is oriented downward, then take Xk ■= x' k E_i. If it is oriented 
upward, take Xk ■= x' k E +i . Note that these two choices are not unique. They depend on 
where you put or 3 in /A The choice we made corresponds to taking (/xf, n k +1 ) = (2,0) 
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in the first case and (/if, = (1,3) in the second case. Other choices would be perfectly 
fine and would lead to equivalent elements in S q (n, n)lr 3 k\/(fi > (3 fc )). 

(5) Suppose that the rule, corresponding to the A;-th step in the growth algorithm, is an arc- 
rule. If the arc is oriented clockwise, take Xk '■= x' k E_}. If the arc is oriented counter- 
clockwise, take %k = x' k E_i. Again, these choices are not unique. They correspond to 
taking (/if, /if +1 ) = (3, 0) in both cases. 

(6) After the m-th step in the growth algorithm, which is the last one, we obtain /i m , which 
is a sequence of 3s and 0s. Let x m+ i be the product of divided powers which reorders the 
entries of /i m , so that /i m+1 = (3 fc ). 

(7) Take x : = l fls x 1 x 2 ■ ■ ■ x m+ xlr 3 k^ G S q (n, n). Note that x is of the form E t lr 3 k\. 

From the analysis of the images of the divided powers under 0, it is clear that 

<f)(x) = w. 

□ 

We do a simple example to illustrate Lemma |5.2. 101 Let 

i i i 

w = 

Then the algorithm in the proof of Lemma 15 .2. 101 gives 

x = l(ni)-E , _i-EL 2 -E , -il(300)! 
or as a picture (read from bottom to top) 




E-i 

2 

E-2 

2 

E-i 



1 1 1 

A A A 



o 

A" 



3 

We are now ready to start explaining the categorified story. 

5.3. And its categorification. Let A^s-pmod gr be the category of all finite-dimensional projective 
unitary graded A'5-modules and K (K S ) := A"o(As-pmod gr ) its split Grothendieck group. Recall 
that a unitary module is one on which the identity of Ks acts as the identity operator. In what 
follows, it will sometimes be useful to consider homomorphisms of arbitrary degree, so we define 

HOM B (M, N) := 0Hom B (M, N{t}), 

tez 

for any finite-dimensional associative unital graded algebra B and any finite-dimensional unitary 
graded 5-modules M and N. Note that for almost all t G Z we have Hom B (M, N{t}) = {0}, so 
HOM B (M, N) is still finite-dimensional. 

Moreover, we need the following notions throughout the rest of the section. 

Suppose that S is an enhanced sign string such that jig G A(n, n) 3 . For any u G B s , let 
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Then we have 

K s = P u , 

mG-B s 

and so P u is an object in Ks-pmod gr , for any u E B s . Note that, for any u,v E B s , we have 

B0M(P U ,P V )= U K VJ 

where an element in U K V acts on P u by composition on the right-hand side. 
Similarly, we can define 

P — £ft k 



'■wi 

w£B s 



which is a right graded projective fTs -module. 

Remark 5.3.1. Just one warning: the reader should not confuse P u with P u> t in Section[3] 

5.3.1. The definition ofW^ky Recall that S denotes an enhanced sign string. Define 

^ s GA(n,n) 3 

and 

W (3 fc) := K (3 fe ) -pmod gr = K 5 -pmod gr . 

fi s <=A(n,n) 3 

The main goal of this section is to show that there exists a categorical W(sl n )-action on W( 3 fc) and 
that 

W( 3 fe) = V (3 fe) 

as U(sl n ) 2-representations. 
This will imply that 

Note that 

K (W m ) = K (Ks). 

fj, s eA(n,n) 3 

We will show that this corresponds exactly to the U q (Qi n ) -weight space decomposition of Vr 3 ky In 
particular, this will show that 

(5.3.1) K (K S ) - W s , 

for any enhanced sign sequence S such that yU S E A(n,n) 3 . 

First, we have to recall the definitions of sweet bimodules. 

5.3.2. Sweet bimodules. Note that the following definitions and results are the sl 3 -analogues of 
those in Section 2.7 in [|26l . 

Definition 5.3.2. Given rings Ri and R 2 , a {R x , i? 2 )-bimodule N is called sweet if it is finitely 
generated and projective as a left Ri -module and as a right i? 2 - m odule. 
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If N is a sweet (R±, i? 2 )-bimodule, then the functor 

N ®_r 2 — : -R 2 -mod — > i?i-mod 

is exact and sends projective modules to projective modules. Given a sweet (Ri, i? 2 )-bimodule M 
and a sweet (R 2 , i?3)-bimodule N, then the tensor product M ®r 2 N is a sweet (Ri, _R 3 )-bimodule. 

Let S and S' be two enhanced sign strings. Then £>f ' denotes the set of all webs whose boundary 
is divided into a lower part, determined by S, and an upper part, determined by S'. Here we mean 
one diagram when we say web, not a linear combination of diagrams. Let B§ ' C B§' be the subset 
of non-elliptic webs. 

For any w £ B§ , define a graded finite-dimensional (Kg', -?Ts)-bimodule T(w) by 

I» := uT(w) v , 

with 

u T(w) v := J rc (n*u;i;){n}, 

where ri is the length of S'. The left and right actions of Kg on T(w) are defined by applying the 
multiplication foam in l3.0.18l to 

r K u ® u r(w) v ->■ r r(iy)„ and jh„ ® „ir r ->■ u rO) r . 

Let u; £ Then w = c\Wi + ■ ■ • + c m w m , for certain Wi £ B§ and q £ N[g, q^ 1 ]. Since all 
relations which are satisfied by the Kuperberg bracket have categorical analogues for foams, this 
shows that 

T(w) ctTiwt) © • • • © c m r(w m ), 

where the multiplication by the ci is interpreted in the usual way using direct sums and grading 
shifts. 

We have the following analogue of Proposition 3 in ll26l . 
Proposition 5.3.3. For any w £ B§', the graded (Ks>, K s )-bimodule T(w) is sweet. 
Proof. As a left ^-module, we have 

i» = r« 

v£B s 

where 

T(w) v = u T(w) v . 

u£B s i 

So, as far as the left action is concerned, it suffices to show that T(w) v is a left projective K$'- 
module. Note that, as a left i^/ -module, we have 

rw„ = 7°H- 

u£B s i 

Then wv = c\U\ H V c\U m , for certain Ui £ B s > and q £ N[g, g" 1 ]. By the remarks above, this 

means that 

F°(wv) = Cl P Ul © • ■ ■ © c m P Um , 

which proves that T(w) is projective as a left i^ S /-module. 

The proof that T(w) is projective as a right i^ s -module is similar. □ 
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It is not hard to see that (see for example Ii26l0 . for any w G B§' and w' G Bg" , we have 
(5.3.2) T(W) 9* T(w) ® Ks , r(iw'). 

Lemma 5.3.4. Let w,w' G i?f '. An isotopy between w and w' induces an isomorphism between 
T(w) andT{w'). Two isotopies between w and w' induce the same isomorphism if and only if they 
induce the same bijection between the connected components ofw and w'. 

Lemma 5.3.5. Let w, w' G B§' and let f G Foam^w, w') be a foam of degree t. Then f induces 
a bimodule map 

of degree t. 

Proof. Note that, for any u G Bs> and v G B$, the foam / induces a linear map 

F°(l u *fl v ): F°(u*wv) -> F°(u*w'v), 

by glueing l u *fl v on top of any element in J^^wv) = Foam^(0, u*wv). This map has degree 
t, e.g. the identity has degree because the multiplication in K s is degree preserving. By taking 
the direct sum over all u G Bs* and v G Bs, we get a linear map 

T(f):T(w)^T(w'). 

The shifts in the definition of T(w) and T(w'), given by the length n of w and the length m of w', 
imply that deg r(/) = t. 

The fact that r(/) is a left ^-module map follows from the following observation. For any 
u G Bs and v G Bs', the linear map jF°(l u *fl-v) corresponds to the linear map 

Foamj^w, wv) — > Foamg(w, w'v) 

determined by horizontally composing with fl v on the right-hand side. This map clearly commutes 
with any composition on the left-hand side. 

Analogously, the linear map ^(lu* fl v ) corresponds to the linear map 

Foam" (w*u, v) —> Foam1((w')*u,v) 

determined by horizontally composing with /* l u on the left-hand side. This map clearly commutes 
with any composition on the right-hand side. 

These two observations show that r(/) is a (K s >, -fCs) -bimodule map. □ 

It is not hard to see that, for any / G Foam^w, w') and g G Foam^w', w"), we have 

F(fg) = T(f)T(g). 

Similarly, for any ui,u 2 G B§' and u[,u' 2 G Bg, and any / G Foam^ui, u 2 ) and /' G 
Foam^M'j, Kj), we have a commuting square 

r(uiu[) r(/p/ \ r(u 2 u' 2 ) 

= = 

T( Ul ) ® Kgl TK) r(/)0r(f) ) r(« 2 ) ® Kgl T{u' 2 ) 

where the vertical isomorphisms are as in (|5.3.21 i. 
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5.3.3. The categorical S(n,n)-action on W^ky We are now going to use sweet bimodules to 
define a categorical action of S(n, n) on Wr&y For the definition of this action, we will consider 
S(n,n) to be a monoidal category rather than a 2-category. 

Definition 5.3.6. On objects: the categorical action of any object £;1 A in S(n,n) on WV3*) is 
defined by tensoring with the sweet bimodule (see Proposition (533]) 

r(0 (e l i x )). 

Recall that <p: S q (n, n) — > Endc( q )(W^) was defined in Definition l5.2.2l 

On moronisms: we give a list of the foams associated to the generating morphisms of S(n, n). 
Applying Y to these foams determines the natural transformations associated to the morphisms of 

iS(n, n). 

As before, we only draw the most important part of the foams, omitting partial identity foams. 
Note our conventions: 

(1) We read the regions of the morphisms in S(n,n) from right to left and the morphisms 
themselves from bottom to top. 

(2) The corresponding foams we read from bottom to top and from front to back. 

(3) Vertical front edges labeled 1 are assumed to be oriented upward and vertical front edges 
labeled 2 are assumed to be oriented downward. 

(4) The convention for the orientation of the back edges is precisely the opposite. 

(5) A facet is labeled or 3 if and only if its boundary has edges labeled or 3. 

In the list below, we always assume that i < j. Finally, all facets labeled or 3 in the images 
below have to be erased, in order to get real foams. For any A > (3 fc ), the image of the elementary 
morphisms below is taken to be zero, by convention. 




i+l.i.A 



t.A 



Ai_|_2 





Ai+i Aj 



A; Aj_| 



A, , , r A 



^ ^ ( _i)L^j + r^i 

i,A 



Aj Aj_| 



i,A 





=> 






A, 



2 



Aj-| 





< 









Proposition 5.3.7. 77ie formulas in Definition \5.3.6\ determine a well-defined graded categorical 
action ofS(n, n) on W^ky 

Proof. A tedious but straightforward case by case check, for each generating moronism and each A 
which give a non-zero foam, shows that each of the foams in Definition 15.3.61 has the same degree 
as the elementary morphism in S(n, n) to which it is associated. Note that it is important to erase 
the facets labeled or 3, before computing the degree of the foams. We do just one example here. 
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We have 




and deg(/Vy ) = 2. 

i,(12) 



1 2 



We see that / has one facet labeled and another labeled 3, so those two facets have to be erased. 
Therefore, / has 12 vertices, 14 edges and 3 faces, i.e. 

*(/) = 12- 14 + 3 = 1. 

The boundary of / has 12 vertices and 12 edges, so 

X (df) = 12 - 12 = 0. 

Note that the two circular edges do not belong to df, because the circular facets have been removed. 
In this section we draw the foams horizontally, so b is the number of horizontal edges at the top 
and the bottom of /, which go from the front to the back. Thus, for / we have 

6 = 4. 

Altogether, we get 

g(/) = 0-2 + 4 = 2. 

In order to show that the categorical action is well-defined, one has to check that it preserves all 
the relations in Definition 12.3 .91 Modulo 2 this was done in the proof of Theorem 4.2 in [|40l . At 
the time there was a small issue about the signs in [1311 , which prevented the author to formulate 
and prove Theorem 4.2 in [|4"0"1 over C. That issue has now been solved (see iflTI and ll32l for 
more information) and in this paper we use the sign conventions from iflTl . which are compatible 
with those from ll32l . We laboriously checked all these relations again, but now over C and with 
the signs above. The arguments are exactly the same, so let us not repeat them one by one here. 
Instead, we first explain how we computed the signs for the categorical action above and why they 
give the desired result over C. After that, we will do an example. For a complete case by case 
check, we refer to the arguments used in the proof of Theorem 4.2 in [401 - The reader should 
check that our signs above remove the sign ambiguities in that proof. 

One can compute the signs above as follows: first check the relations only involving strands of 
one color, i.e. the sh -relations. The first thing to notice is that the foams in the categorical action 
do not satisfy relation (12.3.201) ; for all A, which give a non-zero foam, the sign is wrong. Therefore, 
one is forced to multiply the foam associated to 




by —1, for all A. 

After that, compute the foams associated to the degree zero bubbles (real bubbles, not fake 
bubbles) and adjust the signs of the images of the left cups and caps accordingly. This way, most 
of the signs of the images of the left cups and caps get determined. The remaining ones can be 
determined by imposing the zig-zag relations in (12.3.81 1 and (12.3.91) . 

Of course, one could also choose to adjust the signs of the images of the right cups and caps. 
That would determine a categorical action that is naturally isomorphic to the one in this paper. 
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After these signs have been determined, one can check that all s^-relations are preserved by the 
categorical action. 

The next and final step consists in determining the signs of 




for % 7^ j. First one can check that cyclicity is already preserved. The relations in (12.3.1 II ) are 
preserved by the corresponding foams, which are all isotopic, with our sign choices for the foams 
associated to the left cups and caps. Therefore, cyclicity does not determine any more signs. 

The relations in (12.3.211 ) are preserved on the nose, for i = j and \i — j\ > 1. For \i — j\ = 1, 
they are only preserved up to a sign. Note that, since the corresponding foams are all isotopic, the 
signs actually come from the sign choice for the foams associated to the left cups and caps. Thus, 
whenever the total sign in the image of (12.3.211) becomes negative, one has to change the sign of 
one of the two crossings (not of both of course). Our choice has been to change the sign of the 
foam associated to 




i,i+l,X 

whenever necessary. Any other choice, consistent with all the previous sign choices, leads to a 
naturally isomorphic categorical action. It turns out that the sign has to be equal to (— l) Ai+1 , after 
checking for all A. 

After this, one can check that all relations involving two or three colors are preserved by the cat- 
egorical action. Note that we have not specified an image for the fake bubbles. As stressed repeat- 
edly in OTTl . fake bubbles do not exist as separate entities. They are merely formal symbols, used 
as computational devices to keep the computations involving real bubbles tidy and short. As we 
are using s[ 3 -foams in this paper, most of the dotted bubbles are mapped to zero. Therefore, under 
the categorical action it is very easy to convert the fake bubbles in the relations in Definition 12.3 .91 
into linear combinations of real bubbles, using the infinite Grassmannian relation (I2.3.181 ). Thus, 
there is no need to use fake bubbles in this paper. 

Finally, let us do two examples; one involving only one color and another involving two colors. 
The left side of the equation in (|2.3.17l) . for i = 1 and A = (1, 2) (the other entries are omitted 
for simplicity), becomes 




This foam equation is precisely the relation (SqR). Note that the signs match perfectly, because we 
have 

sign I I = + and sign I f^_J 

V i,(12)/ V i,(12) 
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The equation in (12.3.221) . for = (1,2) and A = (121) (the other entries are omitted for 
simplicity), becomes 




To see that this holds, apply the (RD) relation to the foam on the l.h.s., in order to remove the disc 
bounded by the red singular circle on the middle sheet. □ 

Let Wh = C be the unique indecomposable projective graded Kr x k j0 2k\ -module of degree zero. 
Recall that Kr x k 2k) is generated by the empty diagram, so Wh is indeed one-dimensional. It is the 
categorification of Wh, the highest weight vector in Wr 3 ky 

Note that we can pull back the categorical action on WW) via 

^ n , n : U(sln) -> S(n,n). 

We are now able to prove one of our main results. Recall that V is any additive idempotent complete 
category, which allows an integrable graded categorical action by U(si n ). 

Theorem 5.3.8. There exists an equivalence of categorical U (sl n ) -representations 

Proof. As we already mentioned above, we have 

End W(3fc) (W^C. 

Let Q be any indecomposable object in W^y There exists an enhanced sign string S such that Q 
belongs to -Ks-pmod gr . Therefore, there exists a basis web w E B$ and a t 6 Z, such that Q is a 
graded direct summand of P w {t}. Without loss of generality, we may assume that t = 0. 

By Lemma [5.2.101 and Proposition 15 .3 .71 there exists an object of X in S(n,n) such that Q 
is a direct summand of XWh- This holds, because in S(n,n), the Karoubi envelope of S(n,n), 
the divided powers correspond to direct summands of ordinary powers. For more details on the 
categorification of the divided powers see fl3T1 and [|33l . 

Proposition |2.3.15l now proves the existence of <3>. □ 

An easy consequence of Theorem |5.3.8| is the following: 
Corollary 5.3.9. By Theorem \5.3.8\ the S^(n, n) -module map 

K ($): K (V m ) K (W (3k) ) 

is an isomorphism. 

The following consequence of Theorem |5.3.8| is very important and we thank Ben Webster for 
explaining its proof. 



Proposition 5.3.10. The graded algebras Kt 3 k^ and are Morita equivalent. 
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Proof. We are going to show that, for each weight fi s which shows up in the weight decompo- 
sition of V( 3 fc), the graded algebras Ks and R(ns — A, A) are Morita equivalent. This proves the 
proposition after taking direct sums. 

Let fx s be a weight which shows up in the weight decomposition of V^y Define 

®vs '■ = © E iWh e i^s-pmod gr . 

ieScq(/Js— A) 

In the proof of Theorem 15.3.81 we already showed that every object in i^5-pmod gr is a direct 
summand of XWh for some object X G S(n,n). By the biadjointness of the Si and £_j in S(n, n) 
and the fact that Wh is a highest weight object, it is not hard to see that XWh itself is a direct 
summand of a finite direct sum of degree shifted copies of Ms . This shows that every object in 
-fCs-pmodg,. is a direct summand of a finite direct sum of degree shifted copies of MS . Since Ks is 
a finite-dimensional complex algebra, every graded finite-dimensional ^-module has a projective 
cover and is therefore a quotient of a finite direct sum of degree- shifted copies of MS . This shows 
that 9 MS is a projective generator of i^5-mod gr . 
Theorem 15 .3 . 8 1 also shows that 

holds. 

By a general result due to Morita, it follows that the above observations imply that Kg and 
R(fis — A, A) are Morita equivalent. For a proof see Theorem 5.55 in [|50l . for example. □ 

We can draw two interesting conclusions from Proposition 15 . 3 . 1 01 

In 0, Brundan and Kleshchev defined an explicit isomorphism between blocks of cyclotomic 
Hecke algebras and cyclotomic KLR-algebras. Theorem 3.2 in Q implies that the center of 
the cyclotomic Hecke algebra, which under Brundan and Kleshchev's isomorphism correponds 

to R(/j,s — A, A), has the same dimension as H*(Xfj i s '). 

Corollary 5.3.11. The center of Kg is isomorphic to the center of R(ns — A, A). In particular, we 
have 

dimZ(ifs) = dim Z(R(p s - A, A)) = dimH*(Xj?p). 

Proof. We only have to prove the first statement, which follows from the well known fact that 
Morita equivalent algebras have isomorphic centers. For a proof see for example Corollary 18.42 
in (371. □ 

In Theorem 14 . 2 . 3 1 we used Corollary 15.3.1 II to give an explicit isomorphism 

H*(X£>) -> Z(K S ). 

Remark 5.3.12. Just for completeness, we remark that the aforementioned results in and [51 
together with the results in 0), which we have not explained, imply that 

H*(Xj?p) = Z(R^ s -\,\))i 
so we have not proved anything new about Z(R(ns — A, A)). 

Another interesting consequence of Proposition 15 .3 . TOl is the following: 



Corollary 5.3.13. K s is a graded cellular algebra. 
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Proof. In Corollary 5.12 in [45], Hu and Mathas proved that R(fis — A, A) is a graded cellular 
algebra. 

In 0511 . Konig and Xi showed that "being a cellular algebra" is a Morita invariant property, 
provided that the algebra is defined over a field whose characteristic is not equal to two. 

These two results together with Proposition |5.3.10l prove that K s is a graded cellular algebra. 

□ 

The precise definition of a graded cellular algebra can be found in [|45l . We will not recall it 
here. In a follow-up paper, we intend to discuss the cellular basis of K s in detail and use it to 
derive further results on the representation theory of Ks. 

Remark 5.3.14. Corollary 15.3. 1 31 is the st 3 analogue of Corollary 3.3 in [|9), which proves that 
Khovanov's arc algebra H m is a graded cellular algebra. It is easy to give a cellular basis of H m . 
The proof of cellularity follows from checking a small number of cases by hand. For K s , we tried 
to mimick that approach, but had to give up because the combinatorics got too complex. 

5.3.4. The Grothendieck group ofWr 3 k\. Recall that W§ has an inner product defined by the nor- 
malized Kuperberg form (see Definition |5.2.7| ). The Eulerform 

([P],[Q]) :=dim 9 HOM(P,Q) 
defines a Z[q, q^ 1 ] sesquilinear form on K (Ks). 
Lemma 5.3.15. Let S be an enhanced sign sequence. Take 

to be the Z[g, g" 1 ] linear map defined by 

ls{u) = [P u ], 

for any u G Bs- Then 75 is an isometric embedding. 
This implies that the Z[q, q" 1 } linear map 

lw ■= 7s 

H(S): A(n,n) 3 

defines an isometric embedding 

lw - W^ k) -> K (W {3k) ). 

Proof. Note that the normalized Kuperberg form, because of the relations 12.1 .31 12.1.41 and 12.1 .51 
and the Euler form are non-degenerate. For any pair u, v e B s , we have 

dim g HOM(P u ,P„) = dim 9 „i^ = q e ^(u*v). 

The factor q^ is a consequence of the grading shift in the definition of U K V . 

Thus, 7s is an isometry. Since the normalized Kuperberg form is non-degenerate, this implies 
that 75 is an embedding. □ 

Remark 5.3.16. It is well-known that K (Ks) is the free Z[q, q~ l ] module generated by the iso- 
morphism classes of the indecomposable projective K s modules. In Section 5.5 in [|47ll , Morrison 
and Nieh showed that P u is not necessarily indecomposable (see also ||48l ). This is closely related 
to the contents of Remark I2.1.61 as Morrison and Nieh showed. Therefore, the surjectivity of 7^ 
is not immediately clear and we need the results of the previous subsections to establish it below. 
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The SI2 case is much simpler. The projective modules analogous to the P u are all indecompos- 
able. See Proposition 2 in [1261 for the details. 

Theorem 5.3.17. The map 

Jw- Wf zk) -+ K (W m ) 

is an isomorphism ofSg(n, n)-modules. 

This also implies that, for each sign string S, the map 

75: Wi^K Q (K s ) 

is an isomorphism. 

Proof. The proof of the theorem is only a matter of assembling already known pieces. 
By Proposition 15 .3 .71 j w intertwines the Sf(n, n) = K (S(n, ri)) actions. 
We already know that 7^ is an embedding, by Lemma [5.3. 151 

Note that, by Theorem 12.3.141 Lemma 15.2.61 and Corollary 15.3.91 we have the following com- 
muting square 

V^j K (V m ) 

We already know that 7y, <fi and K (<&) are isomorphisms. Therefore, 7^ has to be an isomor- 
phism. This shows that K s indeed categorifies the /i^-weight space of Vr 3 k\. 

Recall that we have not explained the definition of 7y nor Rouquier's definition of <£>. However, 
for general reasons, 7y has to send the highest weight vector Vh E to the class of the highest 
weight object in V( 3 fc) and <3> has to send that highest weight object to the highest weight object in 
W( 3 *). This shows that the images of the highest weight vector v h E V^ fc) around the two sides of 
the square are equal. Since all maps involved are S^(n, n) intertwiners, it follows that the square 
indeed commutes. □ 



A good question is how to find the indecomposable graded projective modules of K s . Before 
answering that question, we need a result on the 3-colorings of webs. 

Let w E B s . Recall that there is a bijection between the flows on w and the 3-colorings of w, as 
already mentioned in Remark 12. 1.21 Call the 3-coloring corresponding to the canonical flow of w, 
the canonical 3-coloring, denoted T w . 

Lemma 5.3.18. Let u,v E Bs- If there is a 3-coloring of v which matches T u and a 3-coloring of 
u which matches T v on the common boundary S, then u = v. 

Proof. This result is a direct consequence of Theorem 12.1.51 Recall that there is a partial order 
on flows, and therefore on 3-colorings by Remark 12.1.21 This ordering is induced by the lexico- 
graphical order on the state-strings on S, which are induced by the flows. Note that two matching 
colorings of u and v have the same order, by definition. On the other hand, Theorem 12. 1 .51 implies 
that any 3-coloring of u, respectively v, has order less than or equal to that of T u and T v respec- 
tively. Therefore, if there exists a 3-coloring of v matching T u , the order of T u must be less or 
equal than that of T v . 
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Thus, if there exists a 3-coloring of v matching T u and a 3-coloring of u mathing T v , then T u and 
T v must have the same order. This implies that u = v, because canonical 3-colorings are uniquely 
determined by their order and the corresponding canonical flows determine the corresponding basis 
webs uniquely by the growth algorithm. □ 

Proposition 5.3.19. For each u G Bs, there exists a unique graded indecomposable projective 
Kg-module Q u , such that 

Pu — Qu © d(S, J u , J v ) Q v . 

Here J u is the state string associated to the canonical flow on u, the coefficients d(S, J u , J v ) belong 
to N[q, q" 1 ] and indicate direct sums and degree shifts as usual, and the state strings are ordered 
lexicographically. 

Note that we need a lot of the results from the Sections |3]|4] and \5\ to prove the proposition. 

Proof. Let u G B s . Then there is a complete decomposition of l u into orthogonal primitive 
idempotents 

l u = eH \-e r . 

By Theorem IA.0.261 and Corollary IA.0.271 we can lift this decomposition to G$- We do not intro- 
duce any new notation for this lift, trusting that the reader will not get confused by this slight abuse 
of notation. 

Let z u G Z{Gs) be the central idempotent corresponding to J u , as defined in the proof of 
Lemma 14.2.21 We claim that there is a unique 1 < i < r, such that 

(5.3.3) z u €j 6{j z u \ u ^ 

for any 1 < j < r. 

Let us prove this claim. Note that 

(5.3.4) z u l u = e UjTu , 

where T u is the canonical coloring of u, i.e. J u only allows one compatible coloring of u, which is 
T u . Since c Uj t u 7^ 0, courtesy of Lemma 13 .0.261 this implies that 

(5-3.5) z uu G u = u G u z u = z uu G u z u = c u ,t u G ' s e u,T u — C, 

by Theorem [3 .0.251 

We also see that there has to exist at least one 1 < i < r such that z u e io ^ 0. Then, by (15.3.51) . 
there exists a non-zero \ io G C, such that 

For any 1 < i, j < r, we have 

This implies that i is unique and A io = 1. In order to see that this is true, suppose there exist 
1 < "^0 7^ jo < t such that z u e io ^ and z u ej ^ 0. By (15.3.51) . there exist non-zero A io , A J0 G C 
such that 

Zu&to Ajg^ u l u and z u Cj Xj z u \ u . 
However, this is impossible, because we get 

Zu&i()Z u Cj Aj \j a Z u \ u ^ 0, 
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which contradicts the orthogonality of z u ei and z u ej . 

Thus, for each u E Bg, there is a unique primitive idempotent e u G Endc(-P u ) that is not killed 
by z u , when lifted to Gs- We define Q u to be the corresponding graded indecomposable projective 
K s -module: 

Qu • K S&ut 

which is clearly a direct summand of P u = (Ks)l u . 

Let us now show that, for any u, v 6 Bg, we have 

Qu — Qv u = v. 

If u — v, we obviously have Q u = Q v . Let us prove the other implication. Suppose Q u = Q v . 
From the above, recall that e u and e v can be lifted to Gs. By a slight abuse of notation, call these 
lifted idempotents e u and e v again. We have 

z u e u = e UjTu ^ and z v e v = e v>Tv ^ 0. 

Since Q u = Q v , we then also have 

z u e v ^ and z v e u ^ 0. 

This can only hold if T u gives a 3-coloring of v and T v a 3-coloring of u. By Lemma [5 .3 .181 this 
implies that u — v. 

Since 

vk^-^KoiKs) = rk z[M -i } Wi = #B S , 
by Theorem [5 .3 .171 the above shows that 

{Q u | u e B s } 

is a basis of the free Z[q, q~ l ] module K (Ks). For any u, v e B s , we have 

Zy\-u z u c u and z v \ u 0, if J v ^> Jw 

The second claim follows from the fact that there are no admissible 3-colorings of u greater than 
J u . The proposition now follows. □ 

Remark 5.3.20. Proposition 15.3. 19l proves the conjecture about the decomposition of l u , which 
Morrison and Nieh formulate in the text between Conjectures 5.14 and 5.15 in [|47ll . 

Before giving the last result of this section, we briefly recall some facts about the dual canonical 
basis of Wg. For more details see [|T9l and ||29l . There exists a q antilinear involution ^ on Vg 
(in |fT9ll and [|29ll this involution is denoted tp' and $, respectively). For any sign string S and any 
state string J, there exists a unique element e^j E Vg which is invariant under ip and such that 

(5.3.6) 4 J = e?j + Y,c(S,J,J , )4>, 

j'<j 

with c(S, J, J') G q1\q\. Note that q = ir 1 in |fT9ll and Il29ll . The e S j are the elementary tensors, 
which were defined in 12.1.51 The basis {e^j} is called the dual canonical basis of Vg. Restriction 
to the dominant closed paths (S, J) gives the dual canonical basis of Wg (see Theorem 3 in [|29l 
and the comments below it). 

We have not given a definition of ip, but we note that tp is completely determined by Proposition 
2 in AH: 
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Proposition 5.3.21 (Khovanov-Kuperberg). Each basis web w e B$ is invariant under tp. 

The above definition is hard to check directly for {[Q u ] \ u £ Bg}. Therefore, let us recall 
Webster's ll6TI very general definition of a canonical basis of a free Z[q, g _1 ]-module M. Our q 
corresponds to q~ l in [j6TJ . A pre-canonical structure on M is a choice of 

• a q antilinear "bar involution" ^ : M — > M, 

• a sesquilinear inner product ( — , — ) : M x M — > Z((q)), and 

• a "standard basis" {a c } ceC with partially ordered index set (C, <) such that 

(5.3.7) if)(a c ) 6a c + ^ Z[q, q~~ x \a d . 

c'<c 

A basis {b c } c£ c is called canonical if 

(1) each vector b c is invariant under ip, 

(2) each vector 6 C belongs to a c + X] c '< c ^[<?> 9~ 1 ] a c 

(3) the vectors b c are almost orthonormal in the sense that 

(5.3.8) (& C) 6 C ') e 5 C , C , + qZ[q\. 

If a canonical basis exists, for a given pre-canonical structure, then it is unique by Theorem 26.3.1 
in [|39l . In particular, the dual canonical basis is "canonical" in the above sense, w.r.t. to a pre- 
canonical structure which we will discuss below. We note that the same basis can be canonical 
w.r.t. different pre-canonical structures. 

Let us show how Lusztig's canonical basis on V% k * — K (V^) is mapped to a basis in W% k * = 
K (W(sk-\), which is also canonical according to Webster's definition. After doing that, we will 
prove that the latter basis is exactly the dual canonical basis defined in [fTTl and [|29l . 

First the pre-canonical structures. 

• As Webster shows in Proposition 1.2 in [161! , the bar involution on A"o(V( 3 k)) is induced by 
Khovanov and Lauda's ffBUl contravariant functor 

tp: i?( 3 fc) -)■ -R( 3 fc), 

given by reflecting the diagrams in the x-axis and inverting their orientation. On objects 
this functor sends ^{t} to 
Using our equivalence 

V (3fc) -)• W (3fc) 
from Theorem 15.3.81 we get a contravariant functor 

^: W( 3 *) W (3 *) 

given by reflecting the foams in the vertical yz-plane, i.e. the plane parallel to the front and 
the back of the foams in Definition l5.3.6l and inverting the orientation of their edges. 
We have 

ijj(P u ) = P u , for any non-elliptic web u. 
It might seem confusing that P u is again a left and not a right iv^^-module. The reason 
is that any / G Kr 3 k\ acts on ip(P u ) by multiplication on the right with ip(f). Since ip is 
contravariant, this gives a left action again. 
Using the isomorphism 

^: Wf 3fe) -+ K (W (3k) ) 
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to pull back K (tp), we get a bar involution on which fixes the non-elliptic webs. By 
Proposition 15.3.211 we see that this bar involution is equal to ip. 

As remarked by Webster in the introduction of lloTI. the inner product on K (V^ 3 k^) is given 
by the Euler form 

([P],[Q])=dim 9 (HOM(P,Q)). 
Pulling back the Euler form via the isomorphism 



gives the g-Shapovalov form. 
Our isomorphism 



K ($): K (V m ) ^ K (W (3k) ) 

from Theorem 15 .3 . 1 71 is an isometry intertwining the Euler forms. Furthermore, the Euler 
form on the latter Grothendieck group corresponds to the normalized Kuperberg form on 
W^yby Lemma l5X8l 
• For our purpose, we are only interested in a standard basis on K (W^). We take {[-P u ]}, 
where the u are the non-elliptic webs in Wh k y The partial ordering is given by the lex- 
icographical ordering of the state-strings for each S. By Proposition 15 .3 .2 ll we see that 
{[P u ]} satisfies (15X71) . 

Now, let us have a look at the canonical bases in K (V( 3 fc)) and W( 3 fc), which both satisfy Webster's 
definition. 

(1) The canonical basis elements in J<" (V( 3 fe)) are the classes of the indecomposable projec- 
tive -R( 3 fc) -modules, with their gradings normalized such that they are direct summands of 
R( 3 hy These elements correspond precisely to Lusztig's canonical basis elements in V^ k y 
as shown by Brundan and Kleshchev [6]. In particular, they satisfy the three conditions for 
a canonical basis in Webster's list. 

Our equivalence in Theorem 15 .3 .81 maps the indecomposable objects in V( 3 fe) to the in- 
decomposable objects in W( 3 *), which we had called Q u . In particular, this shows that 

4>([Qu}) = [Qu]- 

(2) The [Q u ] also satisfy the second condition in Webster's list, as follows from inverting the 
change of basis matrix in Proposition 15 .3 .191 

(3) The third condition in Webster's list, for the [Q u ], follows from the fact that Lusztig's 
canonical basis elements [P u ] satisfy that condition and the fact that the isomorphism 

K {$): K (V [3k) ) K (W {3k) ), 

with $ the equivalence in Theorem 15.3.171 maps Lusztig's canonical basis isometrically 
onto {Q u }. 

Theorem 5.3.22. The basis 

{[Qu] \ ueB s } 

corresponds to the dual canonical basis oflxw(Vg), under the isomorphisms 

lnv(Vi) K (Ks). 
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Proof. The remarks above prove that { [Q u ] \ u E Bg} is a canonical basis in the sense of Webster's 
definition. What remains to be proven, is that it is exactly the dual canonical basis defined by 
Frenkel, Khovanov and Kirillov Jr. ||T9ll (and in Theorem 3 in [|29l ). 

As we demonstrated above, the bar involution on A' (W( 3 fe)) is exactly the bar involution for the 
dual canonical basis in |fT9l and [|29l . 

As we will explain below, the normalized Kuperberg Z[q, q^ 1 ] sesquilinear form on .K" (>V( 3 fc)), 
given in Definition 15.2.71 and denoted by (— , — )k up in this proof, is exactly the one corresponding 
to the pre-canonical structure used in [[191 and [|2~9~1 . 

Since there is at most one canonical basis for any given pre-canonical structure on K (W^ 3 k^), 
this proves that the two bases are equal. 

For completeness, let us explain why (— , -} Kup is exactly equal to the Z[q, q^ 1 ] sesquilinear 
inner product that is used implicitly in |[T9l and l|29l . The form that is used explicitly in |[T9l 
and ||29l is actually Lusztig's Z[q, q^ 1 ] bilinear form, denoted (— , — ) LuS z in this proof and defined 
in Section 19.1.1 in [|39l for irreducible modules and extended factorwise to tensor products in 
Section 27.3 of that same book. 

Therefore, we first have to recall how Z[q, q~ l ] bilinear forms are related to Z[q, g" 1 ] sesquilinear 
forms. Given a Z[q, q~ l ] bilinear form (— , — ) on Vg, we can define a Z[q, q^ 1 } sesquilinear form 
on Vg which is Z[q, q^ 1 ] antilinear in the first variable, by 

(5.3.9) (x,y) := $(x),y), 

where ip is the Z[q, q^ 1 ] antiinvolution mentioned above. This is exactly how Khovanov and Lauda 
defined their Z[q, q^ 1 ] sesquilinear form on U(s[ n ) in Definition 2.3 in PT1 . 

We do not compute the action of tp on the elementary tensors ef explicitly in this paper. As 
we will show below, the ef are orthonormal w.r.t. (— , — )l usz - Therefore, it is easier to show that 
(— , — )lusz is equal to the Z\q,q~ l ] bilinear form coming from Kuperberg's bracket, which we 
denote by (— , — ) Kup in this proof, than to compare the corresponding Z[q, q" 1 } sesquilinear forms 
directly. Just for the record, we remark that (— , — ) Lusz is not equal to the factorwise g-Shapovalov 
form, which is part of the pre-canonical structure for Lusztig's canonical basis of Vg (see Theorem 
3.10 in HMD- 
Let us recall the definition of (— , — )l usz on an irreducible weight U z (s[ 3 ) module V z with 
highest weight vector v^. We follow Khovanov and Lauda's normalization from Proposition 2.2 
in [[311 . Lusztig's Z[q, q" 1 ] bilinear form on V z is uniquely determined by the properties 

• (vh,v h ) Lusz = 1; 

• {ux,y) Lusz = {x,p(u)y) Lusz ; 

• (y,x) Lusz = (x,y) Lusz , 

for any x, y £ V z and any u E U z (s[ 3 ). Here p is the Z[q, q^ 1 ] linear antiinvolution on U z (s[ 3 ) 
defined by 

p(E t ) = q~ l K- l E_ t) p(E_ t ) = q^KiEi, p{Kf l ) = Kf\ 

Let (— , — )lusz also denote the Z[q, q~ 1 } bilinear inner product on Vg obtained by taking factorwise 
the above form on Vf., for % — 1, . . . , £(S). 

Before we can compute the inner product of the elementary tensors, we first have to compute 
(— , — )lusz on Vf and V?. Let ef be the highest weight vector of V + , of weight (1, 0), and define 

e+:=E_ 1 (e+) and e + _ x := £_ 2 (e+). 
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Note that e$ and are of weight (—1, 1) and (0, —1) respectively. Similarly, let e 1 be the highest 
weight vector of V 1 ', of weight (0,1), and define 

eo := £- 2 (er) and eZ x := £_i(eo). 
Note that and el 1 are of weight (1, —1) and (—1, 1) respectively. Using the rules above, we get 

( e i 1 e j )lusz = 

On Vg, we now get 

(5.3.10) (e5,,4,)Lusz = Sj^ju, 

for any elementary tensors e s ; , and e^// • 

Note that both (— , — ) Lu sz and (— , -) Kup are Z[g, g -1 ] bilinear and symmetric. Therefore, in 
order to show that they are equal, it suffices to show that we have 

(Wj,UJj) Lusz = (Wj,Wj) Kup , 



for any e B$. 

Let Wj G B s be arbitrary and write 



.s 

j'<j 

as in Theorem |2.1.51 Then, by (15.3.101 ), we get 



+ ^ c(^, J, J')e5„ 



(5.3.1 1) (w s j, w S j) Lusz = l+Yl c ( 5 ' J ' J ') 2 - 

j'<j 

Finally, let us compute (wj, Wj) Kup . By ( 15.3.91) , we see that 

(w S j,w S j) Kup = (w s j,w s j) = q^{{wj)*wj) Kup . 

The first equality follows from Proposition l5.3.2ll Now consider the way in which the coefficients 
c(S, J, J') change under the symmetry x H- x*, for x any Y, cup or cap with flow. Comparing the 
corresponding weights in (12.1.1 11 ) and (12.1.121 ). we get 

weight^*) = q -(^))-mm weight 

where t(x) and b(x) are the top and bottom boundary of x. Recall also that the canonical flow on 
wf has weight (see Lemma |2.1.4|) . It follows that 

(wj,wl) Knp = q ^((w s jyw s j) Kup 



q t(S) g -t(S) 



g-^ Y: c(S, J, J') 2 ) 
J'<J ) 

l+^c(5,J,J') 2 - 



J'<J 

This finishes the proof that (— , — )l usz = (— , -)k up - D 
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Appendix A. Filtered and graded algebras and modules 

In this appendix, we have collected some basic facts about filtered algebras, the associated 
graded algebras and the idempotents in both. Our main sources are ||53l and Il54l . In this ap- 
pendix, everything is defined over an arbitrary commutative associative unital ring K. 

Let A be a finite-dimensional associative unital A'-algebra with an increasing filtration of K- 
submodules 

{0} C A- p c A_ p+i C-cAoC-C A m _! c A m = A. 
Actually, for any t E Z we have a subspace A t , where we extend the filtration above by 

A t =l { ° } if 1< ~ V " 
[A if p > m. 

Note that in the language of If53l , such a filtration is discrete, separated, exhaustive and complete. 
If 1 E A and the multiplication satisfies AiAj C A i+ j, we say that A is an associative unital 
filtered algebra. The associated graded algebra is defined by 

£(A) = 0A/A-i, 

and is also associative and unital. Although A and E(A) are isomorphic K -modules, they are not 
isomorphic as algebras. 

A finite-dimensional filtered A-module is a finite-dimensional unitary A-module M with an 
increasing filtration of K -submodules 

{0} C M_ g C M_ g+ l c ■ • • c M t = M, 

such that AiMj C M i+ j, for all i,j E Z, after extending the finite filtration to a Z-filtration as 
above. 

We define the t-fold suspension M{t} of M, which has the same underlying A-module structure, 
but a new filtration defined by 

M{t} r := M r+t . 

Given a filtered A-module M, the associated graded module is defined by 

E{M) -^QMi/Mi-L 

An A-module map / : M — > N is said to preserve the filtrations if /(Mj) C TYj, for all i 6 Z. Any 
such map / : M — > iV induces a grading preserving £'(A)-module map : E(M) — > E(N) in 
the obvious way. 

This way, we get a functor 

A-modfi -)■ £'(A)-mod gr , 
where A-modg is the category of finite-dimensional filtered A-modules and filtration preserving 
A-module maps and E(A)-mod gr is the category of finite-dimensional graded E (A) -modules and 
grading preserving £'(A)-module maps. 

Recall that A-modfl is not an abelian category, e.g. the identity map M — > M {1} is a filtration 
preserving bijective A-module map, but does not have an inverse in A-modfl. In order to avoid 
such complications, one can consider a subcategory with fewer morphisms. An A-module map 
/ : M ->■ N is called strict if 

f(Mi) = f(M) n N t 

70 



holds, for all % E Z. Let A -mod s t be the subcategory of filtered A-modules and strict A-module 
homomorphisms. 

Lemma A.0.23. The restriction of E to v4-mod st is exact. 

We also need to recall a simple result about bases. A basis {x\, . . . , x n } of a filtered algebra A 
is called homogeneous if, for each 1 < j < n, there exists an i E Z such that Xj E Ai\Ai-±. In 
that case, . . . ,x n } defines a homogeneous basis of E(A), where ~x] E Ai/A,^. In order to 
avoid cluttering our notation, we always write xj and then specify in which subquotient we take 
the equivalence class by saying that it belongs to Ai/A^i. 

Given a homogeneous basis {yi, . . . , y n } of the associated graded E(A), we say that a homoge- 
neous basis {x±, . . . , x n } of A lifts {y\, . . . , y n } if Xj = yj E AijA^x holds, for each 1 < j < n 
and the corresponding i E Z. The result in the following lemma is well-known. However, we 
could not find a reference in the literature, so we provide a short proof here. 

Lemma A.0.24. Let A be a finite-dimensional filtered algebra and {y±, . . . , y n } be a homogeneous 
basis ofE(A). Then there is a homogeneous basis {x±, . . . , x n } of A which lifts {y±, . . . , y n }. 

Proof. We prove the lemma by induction with respect to the filtration degree q. Suppose A q = 0, 
for all q < —p, and A q = A, for all q > m. Then E(A_ P ) = A^ p . Since {yi, . . . ,y n } is a 
homogeneous basis of E(A), a subset of this basis forms a basis of A_ p . 

For each — p + 1 < q < m, choose elements in A q which lift the homogeneous subbasis of 
E(A q ). We claim that the union of the sets of these elements, for all — p < q < m, form a 
homogeneous basis of A which lifts {y 1 , . . . , y n }. Call it {x\, . . . , x n }. By definition, the Xj lift 
the yj, for all 1 < j < n. It remains to show that the Xj are all linearly independent. This is true 
for q = —p, as shown above. 

Let q > —p and suppose that the claim holds for . . . , i mj l }, the subset of {xi, . . . , x n } 
which belongs to Let 

\X\, . . . , x mq } {xi, . . . , x niq _ 1 } U {x mq , . . . , x mq } 

be the subset belonging to A q . Suppose that 

(A.0.12) ^Aj-x^O, 

with Aj G K. Then we have 

m q m q m q 

i=l j=m q _i+l j=m 9 _!+l 

By the linear independence of the t/j, this implies that Aj = 0, for all m g _x + 1 < j < m q . Thus, 
the linear combination in (1A.0.12I ) becomes 

m q -i 
3=1 

By induction, this implies that A^ = 0, for all 1 < j < m q -\. 

This shows that A^ = 0, for all 1 < j < n, so the Xj are linearly independent. □ 
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For a proof of the following proposition, see for example Proposition 1 in the appendix of ||54| . 



Proposition A.0.25. Let M and N be filtered A-modules and f : M — > N a filtration preserving 
A-linear map. If E(f): E(M) — >■ E(N) is an isomorphism, then f is an isomorphism (and 
therefore strict too). 

The most important fact about filtered projective modules and their associated graded projective 
modules, that we need in this paper, is Theorem 6 in [|53l . 

Theorem A.0.26 (Sjodin). Let P be a finite-dimensional graded projective E(A)-module. Then 
there exists a finite-dimensional filtered projective A-module P', such that E(P') = P. Moreover, 
if M is a finite-dimensional filtered A-module, then any degree preserving E (A) -module map 
P — >■ E(M){t}, for some grading shift t 6 Z, lifts to a filtration preserving A-module map 
P' M{t}. 

Theorem |A.0.26l and Propo sition I A . . 25l immediately imply the following result. 

Corollary A.0.27. Any complete set ofpairwise non-isomorphic graded indecomposable projec- 
tive E(A)-modules can be lifted to a complete set ofpairwise non-isomorphic filtered indecompos- 
able projective A-modules. 
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